简单排序算法
来源:互联网 发布:富途证券招聘网络销售 编辑:程序博客网 时间:2024/06/07 07:08
一、选择排序
如果有N个元素需要排序,那么首先从N个元素中找到最小的那个(称为第0小的)放在第0个位子上(和原来的第0个位子上的元素交换位置),然后再从剩下的N-1个元素中找到最小的放在第1个位子上,然后再从剩下的N-2个元素中找到最小的放在第2个位子上……直到所有的元素都就位。
void SelectionSort(int a[] ,int size){for( int i = 0; i < size - 1; ++i ){//每次循环后将第i小的元素放好int tmpMin = i;//用来记录从第i个到第size-1个元素中,最小的那个元素的下标for( int j = i+1; j < size ; ++j) { if( a[j] < a[tmpMin] ) tmpMin = j; }//下面将第i小的元素放在第i个位子上,并将原来占着第i个位子的元素挪到后面int tmp = a[i];a[i] = a[tmpMin];a[tmpMin] = tmp; }}
二、插入排序
1、将整个数组a分为有序的部分和无序的两个部分。前者在左边,后者在右边。
2、开始有序的部分只有a[0],其余都属于无序的部分
3、每次取出无序部分的第一个(最左边)元素,把它加入到有序部分。假设插入到合适位置p, 则原p位置及其后面的有序部分元素,都向右移动一个位子。有序的部分即增加了一个元素。
4、直到无序的部分没有元素。
void InsertionSort(int a[],int size){for(int i=1;i<size;i++){//a[i]是最左的无序元素,每次循环将a[i]放到合适位置for(int j=0;j<i;j++) if(a[j]>a[i]){//要把a[i]放到位置j,原下标j到 i-1的元素都往后移一个位子 int temp=a[i]; for(int k=i;k>j;--k)//后移 a[k]=a[k-1]; a[j]=temp; break;//完成插入,内层循环结束 }}}
三、冒泡排序
1、将整个数组a分为有序的部分和无序的两个部分。前者在右,后者在左边。
2、开始,整个数组都是无序的。有序的部分没有元素。
3、每次要使得无序部分最大的元素移动到有序部分第一个元素的左边。移动的方法是:依次比较相邻的两个元素,如果前面的比后面的大,就交换他们的位置。这样,大的元素就像水里气泡一样不断往上浮。移动结束有序部分增加了一个元素。
4、直到无序的部分没有元素。
void BubbleSort(int a[] , int size ){for(int i=size-1;i>0;i--){//每次要将未排序部分的最大值移动到下标i的位置for(int j=0;j<i;j++) //依次比较相邻的两个元素if(a[j]>a[j+1]){int tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;}}}
阅读全文
0 0
- 【算法】简单排序算法
- 排序算法之简单排序
- 简单排序算法--冒泡排序
- 简单排序算法--选择排序
- 简单排序算法--插入排序
- 简单排序算法:合并排序
- 排序算法 简单选择排序
- 排序算法之简单排序
- 排序算法-简单选择排序.
- 排序算法---简单选择排序
- 【排序算法】简单选择排序
- 几个简单排序算法
- 简单的排序算法
- 算法:简单选择排序
- 排序算法-简单篇
- 简单排序算法总结
- java 简单排序算法
- 简单选择排序算法
- MVC @Html.Raw()释意与用法
- 2017.9.15
- 括号匹配方案
- SDL安装参考资料汇总
- CDN(内容分布网络)
- 简单排序算法
- 20种常用DOS命令
- tensorflow中bin数据读取之深入理解(6)---《深度学习》
- Android依赖冲突遇到的坑
- 字节对齐的规则总结
- Java多线程和线程池
- Mongodb启动命令mongod参数说明
- 免费jdk1.8源码下载
- 思科华为华三锐捷交换机端口镜像配置参考