排序算法

自定义算法函数冒泡排序选择排序插入排序快速排序希尔排序归并排序基数排序堆排序计数排序桶排序

自定义算法函数

冒泡排序

时间复杂度：O(n^2) 冒泡排序是一种严格的稳定排序算法，它不改变序列中相同元素之间的xiang’s

void mpSort(int a[],int size){ for(int i=size-1;i>0;--i){ for(int j=0;j<i;++j){ if(a[j]>a[j+1]){ int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } }

选择排序

void xzSort(int a[],int size){ for(int i=0;i<size-1;++i){ for(int j=i+1;j<size;++j){ if(a[i]>a[j]){ int t=a[i]; a[i]=a[j]; a[j]=t; } } } }

插入排序

插入排序算法是基于某序列已经有排列的情况下，通过一次插入一个元素的方式按照原有排序方式增加元素。

void crSort(int a[],int size){ for(int i=0;i<size-1;++i){ for(int j=i+1;j>0;--j){ if(a[j]<a[j-1]){ int t=a[j]; a[j]=a[j-1]; a[j-1]=t; }else break; } } }

快速排序

//头文件 #include<cstdlib> //函数原型: void qsort(void *base,int nelem,usingned int width,int (*pfCompare)(const void *,const void *)); //例如： int a[NUM]={2,7,,0,5,9}; qsort(a,NUM,sizeof(int),myCopare); //比较函数 int myCopare(const void *elem1,const void *elem2){ int *p1,*p2; p1=(int*)elem1; p2=(int*)elem2; return *p1-*p2; }

代码实现

#include <stdio.h> #include <stdlib.h> //先从数列中取出一个数作为key值 //将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边 //对左右两个小数列重复第二步，直至各区间只有1个数。 void quickSort(int a[],int l,int r) { if(l>=r) return; int i = l; int j = r; int key = a[l];//选择第一个数为key while(i<j) { while(i<j && a[j]>=key)//从右向左找第一个小于key的值 j--; if(i<j) { a[i] = a[j]; i++; } while(i<j && a[i]<key)//从左向右找第一个大于key的值 i++; if(i<j) { a[j] = a[i]; j--; } } a[i] = key; quickSort(a, l, i-1);//继续排左部分，递归调用 quickSort(a, i+1, r);//继续排右部分，递归调用 } int main() { int a[]= {12,4,132,55,46,232,789,1,0,98,523,666};//随机数组 int i,n = sizeof(a)/sizeof(a[0]);//获取数组大小 quickSort(a,0,n-1);//快速排序函数入口 for(i = 0; i < n; i ++)//输出排序后的结果 printf("%d ",a[i]); return 0; } //运行结果如下： //0 1 4 12 46 55 98 132 232 523 666 789

希尔排序

归并排序

基数排序

堆排序

计数排序

桶排序