想必大多数程序员接触的第一种排序算法是冒泡排序,冒泡排序的特点是:逻辑简单,实现起来也不难,但在数据量比较大的时候性能比较低。
以数字由大到小的排序为例,写一个简单的冒泡排序。
/**
* 冒泡排序 * Created by Administrator on 2017/4/4. */public class BubblingSortArithmetic { /**
* 冒泡排序实现
* @param array */
public static void bubblingSort(int[] array){ int temp; for (int i = 0; i < array.length-1; i++) { for (int j = 0; j < array.length-i-1; j++) { if(array[j] > array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
}
延伸阅读
学习是年轻人改变自己的最好方式
