幾中基礎的排序

1.直接插入排序

//直接插入排序

public static  void  insertsort(int a,int n)
for(int i=1;i=0;j--)
for(int i=0;ia.length)
for(int i=0;ii;j--)
int index = quicksortunit(a,start,end);
quicksort(a, start, index-1);
quciksort(a, index+1, end);
}

5.歸併排序

public static void mergesort(int a,int start ,int end)

int mid = (start+end)/2;

mergesort(a, start, mid);

mergesort(a, mid+1, end);

merge(a, start, end, mid); }

/*** 歸併操作，將兩個有序的序列合併成乙個有序的序列

* @param a

* @param b

*/public static void merge(int a,int start,int end ,int mid){

int c = new int[a.length];//臨時陣列

int i = start;//

int j = mid+1;

int k = start;//記錄c插入的下乙個元素的位置

while(i<=mid&&j<=end){

if(a[i]

生活中的數學 買幾送幾

與打折問題常常同時出現的還有 買幾送幾 的問題，每每遇到 買幾送幾 的問題，總會有十幾個學生出錯。例如 開學初，學校打算買630枝鋼筆發給學生，這種鋼筆的統一價是每枝6元。現在有兩家文具店對這種鋼筆搞 活動，紅葉文具店打八五折，文峰文具店 買五送一 請你做一回 小參謀 算一算到哪家文具店購買比較合算...

演算法中的基礎排序 插入排序

演算法定義是 是將陣列中所有的元素分別和前面已經排序好的元素相比較，如果後面選擇的元素比已排序的元素小，則交換位置，直至比較完成。arr 23,12,2,5,66,21 排序步驟 取陣列的第乙個元素23為已經排序好的元素，將第乙個元素看作有序序列 有序部分 arr 0 無序部分 arr 1 取陣列的...

oracle分組排序取前幾

專案需求 分組排序 1 要求取出按field1分組後，並在每組中按照field2排序 2 根據要求取出1中已經分組排序好的前多少行的資料 row number over partition by col1 order by col2 表示根據col1分組，再分組內部根據col2排序，而此函式計算的值...