1． 插入排序
（1） 直接插入排序
* 功能：直接插入排序演算法程式；複雜度為o(n2)，是穩定的排序演算法。
* 基本思想：順序地把待排序的資料元素按其關鍵字值的大小插入到已排序的資料元素子集合的適當位置。
packagecom.zyy.sorts;
public classdinsertsort ;
//進行排序
int str1=dinsert(str);
//遍歷(for迴圈增強)
for(int s:str1);
int d=;
int d2=xier(str,d);
//遍歷
/*for(int s:d2);
//呼叫排序法
intd=dselect(arr);
for(ints:d);
int arr=bubblesort(a);
for(int s:arr);
int arr=quicksort(a,0,a.length-1);
for(int s:arr){
system.out.print(s+"");
public static int quicksort(int arr,intlow,int high){
int i=low, j=high;
int temp=arr[i];
while(iwhile(iif(iarr[i]=arr[j];
arr[j]=temp;
while(iarr[i])i++;
if(iarr[j]=arr[i];
j--;
arr[i]=temp;
if(lowif(ireturn arr;
java基本排序演算法的實現
基本排序演算法的實現，包括選擇排序，插入排序，氣泡排序，希爾排序，歸併排序，堆排序，快速排序 選擇排序 思想 從第乙個記錄開始，進行一輪比較後，得到最小記錄，然後將其與第乙個記錄交換，對不包括第乙個記錄的剩餘記錄進行比較，直至所有記錄有序 複雜度 o n 2 不穩定public static voi...
java語言編寫的陣列氣泡排序法
好久不用這些基本的演算法了，都有點忘記了，今天覆習一下。氣泡排序法是通過迴圈替換的方式，將陣列中的值按照公升序或者降序進行排列，這裡的示例是按照降序的順序進行排列。public class bubblesort system.out.println 排序前陣列為 for int num arr fo...
Java實現基本排序演算法
public class sort public static sort getinstance return sort private void move int array,int from,int end 交換陣列中的兩個元素的位置 param array 待交換的陣列 param i 第乙個...