简单选择排序
2007-05-27 22:09
190 查看
//简单选择排序
void SelectSort(int r[ ], int n)
{
int i;
int j;
int index;
int temp;
for (i=0; i<n-1; i++) //对n个记录进行n-1趟简单选择排序
{
index=i;
for (j=i+1; j<n; j++) //在无序区中选取最小记录
if (r[j]<r[index])
index=j;
if (index!=i) //这是把最小的放到最前面,很关键的交换
{
temp=r[i];
r[i]=r[index];
r[index]=temp;
}
}
for(i=0;i<n;i++)
cout<<r[i]<<" ";
cout<<"/n";
}
void SelectSort(int r[ ], int n)
{
int i;
int j;
int index;
int temp;
for (i=0; i<n-1; i++) //对n个记录进行n-1趟简单选择排序
{
index=i;
for (j=i+1; j<n; j++) //在无序区中选取最小记录
if (r[j]<r[index])
index=j;
if (index!=i) //这是把最小的放到最前面,很关键的交换
{
temp=r[i];
r[i]=r[index];
r[index]=temp;
}
}
for(i=0;i<n;i++)
cout<<r[i]<<" ";
cout<<"/n";
}
相关文章推荐
- 简单选择排序及其改进算法
- 简单选择排序
- 冒泡排序,选择排序,插入排序,快速排序的简单性能测试
- 8.2 内部排序法---选择类排序(简单选择、堆排序)
- 简单排序---冒泡,简单选择,直接插入
- 【排序】简单选择排序
- 简单选择排序
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 三种最简单基础的排序 选择排序 冒泡排序 直接插入排序 运用了函数指针数组
- 选择排序的简单事例 .
- 排序算法2--简单选择排序、堆排序
- C++——简单选择排序
- 简单选择排序
- Java实现简单选择排序
- 简单选择排序
- 常用的排序算法:冒泡,简单选择,直接插入,快速排序,堆排序
- 简单选择排序
- 算法和数据结构---排序--简单选择排序
- 简单选择则排序
- 简单排序--选择、冒泡、插入