八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)
Posted 泡面小王子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)相关的知识,希望对你有一定的参考价值。
基本思想:
在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。
简单选择排序的示例:
操作方法:
第一趟,从n 个记录中找出关键码最小的记录与第一个记录交换;
第二趟,从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换;
以此类推.....
第i 趟,则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换,
直到整个序列按关键码有序。
算法实现:(杭电ACM 1040) 验证 结果AC啦
#include<iostream> using namespace std; const int N =1005; void sort(int a[],int num); void print(int a[],int num); void swap(int &a,int &b); int main() { int s[N]; int T; cin>>T; while(T--) { int n; cin>>n; for(int j=0;j<n;j++) cin>>s[j]; sort(s,n); print(s,n); cout<<endl; } return 0; } void sort(int a[],int num)//选择排序代码 { for(int i=0;i<num;i++) { int k=i; for(int j=i+1;j<num;j++) { if(a[k]>a[j])//从剩下的元素选择一个最小的元素 k=j; } if(k!=i) { swap(a[k],a[i]);//与最小的元素进行交换 } } } void swap(int &a,int& b)//交换元素 { int temp; temp=a; a=b; b=temp; } void print(int a[],int n)//输出数组元素 { cout<<a[0]; for(int k=1;k<n;k++) { cout<<" "<<a[k]; } }
以上是关于八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)的主要内容,如果未能解决你的问题,请参考以下文章