刚开始学:C语言 SelecttionSort选择排序算法
2015-08-03 15:57
267 查看
/*从当前未排序的整数中找一个最小的整数, 将它放在已排序的整数列表的最后。 要点:选择排序选最小的元素,往左边选。 冒泡排序 与 选择排序。*/ #include<stdio.h> void SelectSort(int*a,int n);//老是忘记声明 void SelectSort(int*a,int n) { int outer,inner,t;//输出下标和查找下标,容器变量。 int min; //最小下标,用于记录 for(outer = 0;outer<n-1;outer++) { min = outer; //最小指针指向开始 for(inner = outer+1;inner<n;inner++)//查找指针遍历 { if(a[inner]<a[min]){ //两辆比较的最小值,改变最小指针指向 min = inner; } t = a[outer]; //每轮遍历后最小指针传值到前头。 a[outer] = a[min]; a[min] = t; } } } int main(void){ int k,x[10] = {2,4,9,6,5,7,3,8,1,0}; for(k = 0;k<10;k++) printf("%d\t",x[k]); printf("\n"); SelectSort(x,10); for(k = 0;k<10;k++) printf("%d\t",x[k]); return 0; }
相关文章推荐
- C语言 实现链栈
- C++下基本类型所占位数和取值范围
- C++下基本类型所占位数和取值范围
- C++学习笔记——运算符重载
- C++文本查询程序实例
- 06-2. 字符串字母大小写转换(10)
- C++对象的动态建立与释放详解
- C语言中一个小问题
- C语言深度解剖——读书笔记-10、指针和数组
- hnuoj 字典树 map c++
- (转)c++迭代器
- C++ const关键字的总结
- c++ 覆盖、重载、隐藏
- C++中拷贝构造函数
- C语言:堆结构串(动态分配内存)
- C++构造函数和拷贝构造函数详解
- C语言写CGI 程序简要指南
- [LeetCode] Valid Anagram
- C语言-全局变量和局部变量
- 一种新排序算法的探讨