小白进阶之冒泡排序、归并排序、选择排序、冒泡排序
来源:互联网 发布:电脑文件夹同步软件 编辑:程序博客网 时间:2024/06/03 18:38
武汉一个阳光不算好不算坏的、丝毫没有夏意的夏日的周日写的四大排序算法。
1.插入排序
插入排序就像是给我们要排序的元素找一个合适的“坑”填进去一样。每一次都把元素与前面的元素比较,若是前面的元素比现在的元素大,则前面的元素下移,直到找到合适的“坑”。代码如下:
void insertionSort(int a[],int n){int i,j,key;for(j=1;j<10;j++){key=a[j];i=j-1;while(i>=0&&a[i]>key){a[i+1]=a[i];i=i-1;}a[i+1]=key;}}
2.归并排序
归并排序用到了递归。基本思想是将要排序的数组从中间分为左右两个子数组,再递归对左右两个子数组进行排序,最后将排序好的左右子数组进行归并。归并的过程好像是在打扑克的前奏即取牌。首先取出最前面的两个,进行比较,小的那一边先放入数组,并取这一边的下一个数,再进行比较,直至两边均取至最大值(通常设置左右子数组的最后一个元素为无穷大)。代码如下:
void mergeSort(int a[],int p,int r){int q;if(p<r){q=(p+r)/2;mergeSort(a,p,q);//递归mergeSort(a,q+1,r);merge(a,p,q,r);//合并}}
void merge(int a[],int p,int q,int r){int i=0,j=0,k;int n1=q-p+1;int n2=r-q;int *L=(int *)malloc(sizeof(int)*(n1+1));int *R=(int *)malloc(sizeof(int)*(n2+1));for(i=0;i<n1;i++)L[i]=a[p+i];for(j=0;j<n2;j++)R[j]=a[q+j+1];L[n1]=INT_MAX;//int中的最大值,头文件为limits.hR[n2]=INT_MAX;i=0;j=0;for(k=p;k<=r;k++){if(L[i]<=R[j]){a[k]=L[i];i=i+1;}else{a[k]=R[j];j=j+1;}}free(L);free(R);}
3.选择排序
选择排序的风格比较符合我的胃口。选择排序首先选出数组中最小的元素,将其放在第“1”个,然后依次选出第二小,第三小。。。放在第”2“个,第”3“个。。。。好任性的算法。代码如下:
void selectSort(int a[],int n){int i,key,k,j;for(i=0;i<n;i++){key=a[i];k=i;for(j=i;j<n;j++)if(a[j]<key){key=a[j];k=j;}a[k]=a[i];a[i]=key;}}
4.冒泡排序
《算法导论》书上对冒泡排序算法的形容是流行但低效的排序算法。它的基本思想是反复交换没有排序好的算法,始终保持最前面的是最小的。毕竟是bubble,挺可爱的。嘿嘿。话不多说,上代码:
void bubbleSort(int a[],int n){int i,j,key;for(i=0;i<n-1;i++){for(j=n-1;j>i;j--){if(a[j]<a[j-1]){//交换a[j-1]和a[j]key=a[j-1];a[j-1]=a[j];a[j]=key;}}}}
这就是今天的成果了,其实还看了一下MFC,等看的差不多再写MFC好了。
要有力气的活着~哈哈哈哈~
晚安~
0 0
- 小白进阶之冒泡排序、归并排序、选择排序、冒泡排序
- 数据结构Vector之选择排序、冒泡排序、归并排序
- 插入排序,选择排序,冒泡排序,归并排序
- 快排 选择排序 冒泡排序 归并排序 希尔排序
- 选择排序,冒泡排序,二分搜索,插入排序,归并排序
- Java 冒泡排序、选择排序、快速排序、归并排序
- 冒泡排序 选择排序
- 冒泡排序、选择排序
- 冒泡排序 选择排序
- 选择排序 冒泡排序
- 冒泡排序/选择排序
- 冒泡排序/选择排序
- 冒泡排序 选择排序
- 选择排序冒泡排序
- 选择排序 冒泡排序
- 冒泡排序、选择排序
- 冒泡排序,选择排序
- 选择排序-【冒泡排序】
- Java BlockQueue
- 自定义CircleProgressView控件
- autoLayout自动布局约束技巧
- 在Ubuntu 12.04安装和设置SSH服务
- 第13周项目2 (3)
- 小白进阶之冒泡排序、归并排序、选择排序、冒泡排序
- iOS程序开发引用的第三方库之间出现duplicate symbol时的处理方法
- HDU5715 XOR游戏
- 余额宝(1)
- shell 的学习 —— 参数的解析:$0/1/2 $# $@
- Leetcode 299. Bulls and Cows
- Android 基础总结:(十)ContentResolver
- linux测试文件是否存在命令集合
- Java command line options for JVM performance tuning