1. 冒泡排序
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来,直到没有任何一对数字需要比较为止。
C语言实现
“`tt){t i, j;-1; i++){-i-1; j++){
if(arr[j] >arr[j+1]){tp = arr[j];
arr[j] = arr[j+1];p;
}
}
}
2. 选择排序
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出小(或)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
C语言实现
“`Sorttt){tinIndex;-1; i++){inIndex = i;; j++){inIndex]){inIndex = j;
}
}tp = arr[i];inIndex];inIndexp;
}
3. 插入排序
插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
C语言实现
“`sertionSorttt){tp;; i++){p = arr[i];
j = i – 1;p){
arr[j+1] = arr[j];
j–;
}p;
}
4. 快速排序
快速排序是一种基于交换的排序算法,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
C语言实现
“`ttt right){
if(left< right){t i = left, j = right, pivot = arr[left];
while(i< j){
while(i= pivot){
j–;
}
if(i< j){
arr[i++] = arr[j];
}
while(i< j && arr[i]< pivot){
i++;
}
if(i< j){
arr[j–] = arr[i];
}
}
arr[i] = pivot;
quickSort(arr, left, i-1);
quickSort(arr, i+1,
}
5. 归并排序
归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。
C语言实现
“`ergetttidt right){t i, j, k;t1id – left + 1;t2id;t12];1; i++){
L[i] = arr[left + i];
}2; j++){id + 1 + j];
}
i = 0;
j = 0;
k = left;12){
if(L[i]<= R[j]){
arr[k] = L[i];
i++;
}else{
arr[k] = R[j];
j++;
}
k++;
}1){
arr[k] = L[i];
i++;
k++;
}2){
arr[k] = R[j];
j++;
k++;
}
}ergeSortttt right){
if(left< right){tid = left + (right – left) / 2;ergeSortid);ergeSortid+1, ergeid,
}
以上就是常见排序算法的C语言实现,每种算法都有其特点,应根据具体情况选择合适的算法。在实际应用中,还可以对算法进行优化以提高效率。
如果觉得《用C语言编写排序算法的详细教程 – 网络》对你有帮助,请点赞、收藏,并留下你的观点哦!