排序算法
来源:互联网 发布:网络拓扑图生成 编辑:程序博客网 时间:2024/06/03 19:28
1、冒泡排序
1.1、冒泡排序算法的运作如下:(从后往前)
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
1.2、时间复杂度
。1.3、稳定性算法
1.4、
#include<stdio.h>#define SIZE 8void bubble_sort(int a[],int n)//n为数组a的元素个数{int i,j,temp;for(j=0;j<=n-1;j++){for(i=0;i<n-1-j;i++){if(a[i]>a[i+1])//数组元素大小按升序排列{temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}}}void main(){int number[SIZE]={95,45,15,78,84,51,24,12};int i;bubble_sort(number,SIZE);for(i=0;i<SIZE;i++){printf("%d\n",number[i]);}}
2、选择排序
2.1、算法
每一趟从待排序的记录中选取关键字最小的记录,顺序放在已经排好序的序列最后,直到全部记录排序完毕
选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。
这样,经过i遍处理之后,前i个记录的位置已经是正确的了。
2.2、时间复杂度
。2.3、不稳定算法(无关紧要)
2.4、
#include<stdio.h>#define SIZE 8void sele_sort(int a[],int n)//n为数组a的元素个数{int i,j,temp;for(i=0;i<n-1;i++){for(j=i+1;j<=n-1;j++){if(a[i]>a[j])//数组元素大小按升序排列{temp=a[i];a[i]=a[j];a[j]=temp;}}}}void main(){int number[SIZE]={95,45,15,78,84,51,24,12};int i;sele_sort(number,SIZE);for(i=0;i<SIZE;i++){printf("%d\n",number[i]);}}
3、直接插入排序
3.1、算法
插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i] 又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置j(1≤j≤i-1),使得L[j] ≤L[j+1]时为止。
3.2、时间复杂度
。3.3、稳定算法
3.4、
0 0
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- C# WinForm多线程开发(三) Control.Invoke
- Android横屏竖屏切换的问题
- jz2440裸板开发之GPIO:实现流水灯
- HDU2918:Tobo or not Tobo(IDA)
- HDU 1143 Tri Tiling 【递推】
- 排序算法
- zoj 3785 What day is that day?
- 从原理角度解析Android (Java) http 文件上传
- 2
- 猜生日算法
- 豆瓣架构
- Woj 1553 G - Alchemy I
- week 8
- 字符序列