选择排序
2016-04-26 15:23
309 查看
#include <stdio.h>
int main(){
int a[]={65,32,12,-89,100};
int len = sizeof(a)/sizeof(int);
//遍历未排序数组
for(int i = 0;i < len;i++){
printf("%d\t",a);
}
//选择排序,从小到大
int temp;
for(int i = 0;i < len-1;i++){
//循环找出最小元素的下标
int minIndex;
for(int j = i+1;j < len;j++){
if(a[j]<a){
minIndex = j;
}
}
//让每轮找到的最小元素和当前元素交换位置
temp = a;
a = a[minIndex];
a[minIndex] = temp;
}
//遍历已排序数组
for(int i = 0;i < len;i++){
printf("%d\t",a);
}
return 0;
}
int main(){
int a[]={65,32,12,-89,100};
int len = sizeof(a)/sizeof(int);
//遍历未排序数组
for(int i = 0;i < len;i++){
printf("%d\t",a);
}
//选择排序,从小到大
int temp;
for(int i = 0;i < len-1;i++){
//循环找出最小元素的下标
int minIndex;
for(int j = i+1;j < len;j++){
if(a[j]<a){
minIndex = j;
}
}
//让每轮找到的最小元素和当前元素交换位置
temp = a;
a = a[minIndex];
a[minIndex] = temp;
}
//遍历已排序数组
for(int i = 0;i < len;i++){
printf("%d\t",a);
}
return 0;
}
相关文章推荐
- 使用duilib开发半透明异形窗体程序(补充)
- ps图片处理
- (4.1.38)Android Loader 技术的简单实用
- git的简单实战使用
- 计算机网络安全实验-缓存区溢出攻击II
- centos之lnmp
- 写论文第四天:选择最佳的参数
- Unity3D基于物理的物体拖拽
- Linux系统下ssh登陆很慢的解决办法
- 设计模式 - 中介者模式
- Activity的LaunchMode
- transform: translateY(-50%) 实现元素垂直居中效果
- JavaScript与Java的关系(联系与区别)
- 一般理解的roll,yaw,pitch
- 线程同步(3):内存模型及内存屏障详解
- C/C++复习:计算天数(不要忘记考虑闰年)
- 三大框架的出现都是为了解决什么问题
- Oracle同义词创建及其作用
- Hbase创建表错误
- android里shape与渐变色学习