自定义算法函数
冒泡排序
时间复杂度: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