冒泡排序法,适合不是较大数据量的排序

来源:互联网 发布:散热片设计软件 编辑:程序博客网 时间:2024/05/21 06:12

数组排序之冒泡排序: 
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处

public static void maoPaoSort(int[] arr){   for(int i = 0; i < arr.length; i++){     for(int j = 0; j < arr.length-1-i; j++){        if(arr[j] > arr[j+1]){            int demo = arr[j];            arr[j] = arr[j+1];            arr[j+1] = demo;         }      }  }  system.out.println(arr);}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19

数组排序之选择排序: 
从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处

 //选择排序public class XuanZeSort {    public static void xuanZeSort(int[] arr){        for(int i = 0; i < arr.length; i++){            for(int j = i+1; j< arr.length; j++){                if(arr[i] > arr[j]){                    int demo = arr[i];                    arr[i] = arr[j];                    arr[j] = demo;                }            }        }       system.out.println(arr);    }}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
阅读全文
0 0
原创粉丝点击