java冒泡排序对一维数组进行排序 v
冒泡排序
排序原理：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
Java排序代码
1. /* 2. * 冒泡排序算法 3. * */ 4. public class BubbleSort { 5. public static void main(String[] args) { 6. 7. int[] arr={20,16,42,86,201,196,58,107,92};//定义数组 8. System.out.println("数组排序前："); 9. for (int i=0;i< arr.length;i++){ 10. System.out.println(arr[i]); 11. } 12. // 外层从大到小循环控制循环次数 13. for (int i=arr.length-1;i>0;i--){ 14. // 内层循环依次比较相邻数据大小 15. // 排序次数比数组长度小1 16. for (int j=0;j<i;j++){ 17. if (arr[j]>arr[j+1]){ 18. // 交换位置 19. // arr[j]和arr[j+1]交换 20. // 临时变量temp保存arr[j] 21. int temp; 22. temp=arr[j]; 23. arr[j]=arr[j+1]; 24. arr[j+1]=temp; 25. } 26. } 27. } 28. System.out.println("数组排序后："); 29. // 输出排序完成的数组结果 30. for (int i=0;i< arr.length;i++){ 31. System.out.println(arr[i]); 32. } 33. } 34. }
总结
通过Java的两层循环对数组进行冒泡排序，外层从大到小循环数组，内层循环比较相邻元素大小。完成对数组的冒泡排序，OK！
