java各種排序方法彙總

2. 選擇排序

3.插入排序

4.歸併排序

5.快速排序

public class demoarr1 ;

int temp;
for(int i = 0; i < arr.length -1; i++) }} 
//迴圈遍歷輸出 
for(int a:arr) 
}}

public class demoarr11 ;

scanner superman = new scanner(system.in);
//氣泡排序
int temp;
for(int i = 0; i < arr.length-1; i++) 
}} //二分查詢
system.out.println("--輸入乙個數字：");
int num = superman.nextint();
int start = 0;
int end = arr.length-1;
int middle = (start + end)/2;
while(arr[middle] != num) else if(num < arr[middle]) 
if(start > end) 
middle = (start + end)/2;
} system.out.println("位置：" + middle);
if(middle == -1) else 
}}

public class demoarr2 ;

int temp;
for(int i = 0; i < arr.length -1; i ++) 
}} for(int a : arr) 
}}

public class demoarr3 ;

int temp;
for(int i = 1; i < arr.length; i++) 
//覆蓋插入
arr[j] = temp;}}
} for(int a :arr) 
}}

public class mergesort01 ;

int arr2=;
int mergesort = mergesort(arr1, arr2);
system.out.println(arrays.tostring(mergesort));
} public static int mergesort(int arr1,int arr2)
} //說明有乙個陣列已經沒有元素了
//另外乙個陣列只需要全部過去
while(m<=arr1.length-1)
while(n<=arr2.length-1)
return newarr;
}}

public class quicksort ;

system.out.println(arrays.tostring(arr1));
quicksortleft(arr1, 0, arr1.length-1);
system.out.println(arrays.tostring(arr1));
} /*
* 引數列表：
* int 陣列 大陣列
* int left 小集合的左側邊界
* int right 小集合的右側邊界
* */
public static void quicksortleft(int arr,int left,int right)else
} //獲取每一次的分界線的最終位置 僅考慮乙個小集合
public static int getindex(int arr, int left, int right) 
//出了迴圈 arr[right]arr[left]=arr[right];
//從左向右比較
while(arr[left]<=key && left//arr[left]》key
arr[right]=arr[left];
} //出了迴圈 最終的界限定了 left=right
//給分界點 賦值
arr[left]=key; 
return left;
}}

java各種排序方法

package org.rut.util.algorithm.support import org.rut.util.algorithm.sortutil author treeroot since 2006 2 2 version 1.0 public class insertsort imple...

java各種排序方法

package org.rut.util.algorithm.support import org.rut.util.algorithm.sortutil author treeroot since 2006 2 2 version 1.0 public class insertsort imple...

各種排序演算法彙總

各種排序演算法彙總 include include include include using namespace std template void insertsort t a,int n 直接插入排序,時間複雜度為o n 2 a j d temp 這個while實際上是直接插入排序 d 1 即...