选择排序
2015-11-16 16:21
211 查看
简单选择排序思想:
第1趟,在待排序记录r[1]~r
中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r
中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r
中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
第1趟,在待排序记录r[1]~r
中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r
中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r
中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
#include<stdio.h>
voidselectSort(inta[],intlength);
voidprint(inta[],intlength);
intmain(){
inta[]={5,6,2,1,7,8,4,3,9,0};
intlength=10;
selectSort(a,length);
print(a,length);
}
voidselectSort(inta[],intlength){
inti,j,tmp;
for(i=0;i<length;i++){
for(j=i+1;j<length;j++){
if(a[i]>a[j]){
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
}
}
voidprint(inta[],intlength){
inti=0;
printf("\n");
for(i=0;i<length;i++){
printf("%d",a[i]);
}
}
相关文章推荐
- Bootstrap两端对齐的导航实例
- python运算符与用法
- 2015-11-16 【项目2 - 用二叉树求解代数表达式】
- 爬虫-利用urllib爬去网页增加user_agent和proxy(Python)
- ssh框架面试总结
- 圆形头像显示实现
- C++内存管理
- 基于Huffman树的文件压缩原理及C语言实现(一)
- redis vs memcached
- UVA 题目10453 Make Palindrome(区间DP,打印路径)
- 【原】阿里云Server2012系统安装 MSSQLSERVER2008 报错的完美解决方案。
- 8.专题
- svn
- C++11:unique_ptr 自己定义类似make_shared的make_unique模板函数
- 第12周-项目1-图基本算法库
- 关于iOS集成百度地图SDK2.9.1常见问题
- POJ 2186 Popular Cows(强连通分量缩点,Tarjan算法)
- JAVA之编码---->CSV在文本下是正常的,用EXCEL打开是乱码的问题
- .net使用NPOI导出Excel封装
- 第12周项目1——图基本算法库