///
// 插入排序
void insertsort(int arr, int n)
arr[j + 1] = key; }}
//// 希爾插入
void shellinsert(int arr, int d, int n)
arr[j + d] = key; }}
void shellsort(int arr, int n)
}///
// 氣泡排序
void swap(int x, int y, int arr)
void bubblesort1(int arr, int n)
}}
}void bubblesort2(int arr, int n)
} }}
void bubblesort3(int arr, int n)
} }}
void bubblesort4(int arr, int n)
} }}/
// 快速排序
int partition(int arr, int start, int end)
int i = start;
int j = end;
int x = arr[start];
while(i < j)
if(i < j)
while(i < j && arr[i] <= x)
if(i < j)
}arr[i] = x;
return i;
}void quicksort(int arr, int start, int end)
}//快速排序 整理
void quick_sort(int s, int l, int r)
s[i] = x;
quick_sort(s, l, i - 1); // 遞迴呼叫
quick_sort(s, i + 1, r);
}}//
// 直接選擇排序
void selectsort(int a, int n)
} if(k != i)
}}// 堆排序
void heapsort(int arr, int n)
///// 歸併排序
/*** 合併兩個子陣列序列，以mid為中間點，start，end為前後界限，分割成兩個子串行
*/void merge(int arr, int start, int mid, int end, int *temparr)
else
}while(lstart <= lend)
while(rstart <= rend)
for(int i = 0; i < k; i ++) }
void mergesort(int arr, int start, int end, int *temparr)
}// 基數排序
/** 找到num的從低到高的第pos位的資料
*** num: 乙個整形資料
*** pos: 表示要獲取的整形的第pos位資料，從低位到高位
**/int getnuminpos(int num, int pos)
return (num / temp) % 10;
}/**
*** 基數排序
*** pdataarry 無序陣列
*** idatanum 無序陣列的資料個數
**/#define radix_10 10 // 整形排序
#define keynum_31 10 // 關鍵字個數，這裡為整形為數
void radixsort(int *pdataarray, int idatanum)
for(int pos = 1; pos < keynum_31; pos ++) // 從個位開始到31位 }
int j;
for(j = 0, i = 0; i < radix_10; i ++) // 收集
radixarrays[i][0] = 0; // 復位
}}
排序演算法總結
1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...
排序演算法總結
1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...
排序演算法總結
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...