java常用的几大排序算法
1冒泡排序:
依次比较相邻的两个元素,通过一次比较把未排序序列中最大(或最小)的元素放置在未排序序列的末尾。
public static void Bu(int[] arr) { boolean flag = true; while(flag){ int temp;//定义一个临时变量 for(int i=0;i<arr.length-1;i++){// for(int j=0;j<arr.length-i-1;j++){ if(arr[j+1]<arr[j]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; flag = true; } } if(!flag){ break;//若果没有发生交换,则退出循环 } } } } public static void main(String[] args) { int arr[] = new int[]{1,6,2,2,5}; Bu.Bu(arr); System.out.println(Arrays.toString(arr)); }
2选择排序:
每一次从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
例如:
public static void select(int [] array){
for(int i=0;i<array.length;i++){
int index = i;//下标
for(int j=i+1;j<array.length;j++){
if(array[j] < array[index]){
index = j;
}
}
if(i != index) swap(i,index,array);
display(array);
System.out.println();
}
3插入排序:
将数列分为有序和无序两个部分,每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,找出插入位置,将该元素插入到有序数列的合适位置中。
例如:
public static void main(String[] args) {
int arr[]={45,56,77,34,-2,90};
Arrays.sort(arr);//使用arrays进行升序排列
System.out.println(Arrays.toString(arr));
Scanner scan=new Scanner(System.in);
System.out.println("请输入一个新数字:");
int sc=scan.nextInt();
int index=arr.length;
for(int i=0;i<arr.length;i++){
if(i<arr[i]){
index=i;
break;
}
}int arr1[]=new int[arr.length+1];
for(int i=0;i<arr1.length;i++){
if(i==index){
arr1[i]=sc;
}
if(i<index){
arr1[i]=arr[i];
}if(i>index){
arr1[i]=arr[i-1];
}
}
System.out.println("新数组:"+Arrays.toString(arr1));
}
4快速排序:
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行