选择排序和冒泡排序

最新推荐文章于 2023-10-03 11:53:44 发布

转载最新推荐文章于 2023-10-03 11:53:44 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhuangwf/p/6513908.html

本文提供了一个简单的Java程序示例，演示了选择排序和冒泡排序两种基本的排序算法。通过具体代码展示了如何对整型数组进行排序，帮助初学者理解这两种排序算法的工作原理。

public class Ha {
public static void main(String[] args) {

       int arr[] = {2,8,0,7,3};
       //选择排序
       //第一次是第一个值arr[0]和后边的依次比较交换，所以y从x+1开始，把最值放到arr[0]的位置
       //第二次是第二个值arr[1]和后面的依次比较交换，把第二最值放到arr[1]的位置。。。
       //依次类推，第四次把第四最值放到arr[3]的位置，最后一个不用交换，所以x<arr.length-1
       for(int x=0;x<arr.length-1;x++){
           for(int y=x+1;y<arr.length;y++){
               if(arr[x]<arr[y]){
                   //交换
               }
           }
       }

       //冒泡排序两两比较，把最值放到最后
       //第一次arr[0]跟arr[1]，然后arr[1]跟arr[2]...arr[3]跟arr[4]把最值放到最后
       //第一次arr[0]跟arr[1]，然后arr[1]跟arr[2]...arr[2]跟arr[3]把最值放到倒数第二位
       //依次做arr.length-1次循环
       for(int x=0;x<arr.length-1;x++){
           for(int y=0;y<arr.length-x-1;y++){
               if(arr[y]<arr[y+1]){
                   //交换
               }
           }
       }

}
}

转载于:https://www.cnblogs.com/zhuangwf/p/6513908.html