简单选择排序的算法实现
2009-12-29 11:40
375 查看
#include<stdio.h> #define n 10 int Selectminkey(int *r,int i) { int j=i,min=r[i]; for(i;i<=n;i++) { if(min>r[i]) { min=r[i]; j=i; }//if }//for return j; }//Selectminkey void Selectsort(int *r) // 对记录序列r[1..n]作简单选择排序。 { int i,j,k; for(i=1;i<n;i++) // 选择第 i 小的记录,并交换到位 { j=Selectminkey(r,i); // 调用Selectminkey函数,在 r[i..n] 中选择关键字最小的记录,返回给j if(j!=i) // 与第 i 个记录交换 { k=r[i]; r[i]=r[j]; r[j]=k; }//if }//for }//Selectsort void main() { int r[11]; printf("请输入十个数:/n"); for(int m=1;m<=n;m++) scanf("%d",&r[m]); Selectsort(r); printf("排序后:/n"); for(m=1;m<11;m++) printf("%d ",r[m]); printf("/n"); }
相关文章推荐
- 排序:简单排序算法实现:冒泡,选择,插入
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 【数据结构与算法】【排序】简单选择排序的代码实现
- 史上最简单!冒泡、选择排序的Python实现及算法优化详解
- VC++实现选择排序算法简单示例
- MFC中简单实现选择排序
- 怎样编写一个程序,把一个有序整数数组放到二叉树中? 编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
- 直接选择类排序算法思想和实现过程
- 三种简单排序的实现(冒泡排序,选择排序,插入排序 )
- 简单排序算法之插入排序、选择排序和冒泡排序
- C语言 选择排序算法原理和实现 从数组中 找出最小的元素然后交换位置
- 排序算法(三)冒泡、选择排序的Python实现及算法优化详解 推荐
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 简单选择排序的几种实现和细节
- 图解算法练习--选择排序(PHP实现)
- PHP实现简单选择排序
- java简单实现冒泡 快速 选择排序
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- PHP算法学习之“简单的选择排序“
- 【算法】 简单选择排序