Go语言视频零基础入门到精通

javalearner

问题    有一数组a，长度为n，把数组中的元素从小到大重新排列

思路    从0到n-1，两两比较数组中的元素，如果前者大于后者，则交换之（如a[0]>a[1]，则交换a[0]和a[1]）。作一趟冒泡排序后，最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序，次最大值就去到倒数第二个位置a[n-2]上了，如此类推。    例如对10，-3，5，34，-34，5，0，9进行排序 第一趟：-3，5，10，-34，5，0，9，34 第二趟：-3，5，-34，5，0，9，10，34 第三趟：-3，-34，5，5，0，9，10，34 第四趟：-34，-3，5，0，5，9，10，34 第五趟：-34，-3，0，5，5，9，10，34 这时不再发生交换，排序结束。
核心代码： static void sort(int[] array) {
         int length = array.length;
         int temp;
         boolean isSort;
         for(int i = 1; i < length; i++) {
             isSort = false;
             for(int j = 0; j < length - i; j++) {
                 if(array[j] > array[j+1]) {
                     //交换
                     temp = array[j];
                     array[j] = array[j+1];
                     array[j+1] = temp;
                     
                     isSort = true;
                 }
             }
             if(!isSort) break;            //如果没有发生交换，则退出循环
         }
     }

全部代码：
package com.icescut.classic.algorithm;

public class BubbleSort {

     public static void main(String[] args) {
         int[] array = {10,-3,5,34,-34,5,0,9};        //test data
         sort(array);
         for(int el : array) {
             System.out.print(el + " ");
         }
     }
     
     static void sort(int[] array) {
         int length = array.length;
         int temp;
         boolean isSort;
         for(int i = 1; i < length; i++) {
             isSort = false;
             for(int j = 0; j < length - i; j++) {
                 if(array[j] > array[j+1]) {
                     //交换
                     temp = array[j];
                     array[j] = array[j+1];
                     array[j+1] = temp;
                     
                     isSort = true;
                 }
             }
             if(!isSort) break;            //如果没有发生交换，则退出循环
         }
     }
}



      
      
      
         
         

         
         

         
         
      
      

  


源码下载：http://file.javaxxz.com/2014/11/13/000605718.zip