java排序算法_001冒泡排序
2012-12-04 16:42
218 查看
package wzs.sort; import java.util.Arrays; //冒泡排序 //基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数, //自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 //即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 //54321 //开始冒泡... //45321 //43521 //43251 //43215 //第一轮结束... //34215 //32415 //32145 //第二轮结束... //23145 //21345 //第三轮结束... //12345 //第四轮结束... public class Test_wzs001 { public static void main(String[] args) { int[] intArray = { 10, 9, 5, 3, 6, 4, 7, 8, 2, 1 }; bubbleSort(intArray); } /** * 冒泡排序 * @param intArray 需要排序的数组 */ static void bubbleSort(int[] intArray) { int temp; // i表示第几次比较 for (int i = 0; i < intArray.length - 1; i++) { // j表示比较次数 for (int j = 0; j < intArray.length - 1 - i; j++) { if (intArray[j] > intArray[j + 1]) { temp = intArray[j]; intArray[j] = intArray[j + 1]; intArray[j + 1] = temp; } } System.out.println("第" + (i + 1) + "排序:" + Arrays.toString(intArray)); } System.out.println("\n排序后结果:" + Arrays.toString(intArray)); } }
输出结果:
第1排序:[9, 5, 3, 6, 4, 7, 8, 2, 1, 10]
第2排序:[5, 3, 6, 4, 7, 8, 2, 1, 9, 10]
第3排序:[3, 5, 4, 6, 7, 2, 1, 8, 9, 10]
第4排序:[3, 4, 5, 6, 2, 1, 7, 8, 9, 10]
第5排序:[3, 4, 5, 2, 1, 6, 7, 8, 9, 10]
第6排序:[3, 4, 2, 1, 5, 6, 7, 8, 9, 10]
第7排序:[3, 2, 1, 4, 5, 6, 7, 8, 9, 10]
第8排序:[2, 1, 3, 4, 5, 6, 7, 8, 9, 10]
第9排序:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
排序后结果:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
相关文章推荐
- Java排序算法之冒泡排序
- java排序算法之冒泡排序
- java排序算法之冒泡排序
- 排序001-冒泡排序
- Java排序算法(四):冒泡排序
- Java排序算法——冒泡排序
- Java排序算法(四):冒泡排序
- java排序算法学习(一)--冒泡排序
- java排序算法(一)冒泡排序
- java排序算法学习(一)--冒泡排序
- JAVA排序算法之冒泡排序
- Java排序算法之冒泡排序
- 001.PHP冒泡排序
- java排序算法(一)_冒泡排序、插入排序、选择排序
- 算法相关——Java排序算法之冒泡排序(二)
- Java排序算法(六)--冒泡排序(交换排序)
- Java排序算法1:冒泡排序
- Java排序算法优化--冒泡排序【温故而知新】
- Java排序算法之冒泡排序
- 算法相关——Java排序算法之冒泡排序(二)