Java入门:选择排序、冒泡排序

Java中带的方法:
Arrays.sort(arr);
选择排序:

内循环一次,最值出现在头角标位置上

public static void selectSort(int[] arr){
    for(int x=0; x<arr.length-1; x++){
        for(int y=x+1; y<arr.length; y++){
            if(arr[x]>arr[y]){
              int temp = arr[x];
              arr[x] = arr[y];
              arr[y] = temp;
            }
        }
    }
}
冒泡排序:

相邻的两个元素进行比较,如果符合条件换位。(最值出现在最后位)

public static void getMax(int[] arr){
    for(int x=0; x<arr.length; x++){
        //-x:让每一次比较的元素减少,-1:避免角标越界
        for(int y=0; y<arr.length-x-1; y++){
            if(arr[y]>arr[y+1]){
              int temp = arr[y];
              arr[y] = arr[y+1];
              arr[y+1] = temp;
            }
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容