数据结构:选择排序
选择排序(Selection sort)是一种简单直观的排序算法。
它的基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小(or最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
1 void select_sort(int a[],int n) 2 { 3 int i,j,min; 4 for(i=0;i<n;i++) 5 { 6 min=i; 7 for(j=i+1;j<n;j++) 8 { 9 if(a[j]<a[min]) min=j; 10 } 11 if(min!=i) 12 { 13 int temp=a[i]; 14 a[i]=a[min]; 15 a[min]=temp; 16 } 17 } 18 }
选择排序C++实现:
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 void select_sort(int a[],int n) 5 { 6 int i,j,min; 7 for(i=0;i<n;i++) 8 { 9 min=i; 10 for(j=i+1;j<n;j++) 11 { 12 if(a[j]<a[min]) min=j; 13 } 14 if(min!=i) 15 { 16 int temp=a[i]; 17 a[i]=a[min]; 18 a[min]=temp; 19 } 20 } 21 } 22 int main() 23 { 24 int a[]={200,87,12,100,34,26,58}; 25 int ilen=sizeof(a)/sizeof(a[0]); 26 select_sort(a,ilen); 27 for(int i=0;i<ilen;i++) cout<<a[i]<<" "; 28 cout<<endl; 29 return 0; 30 }
天晴了,起飞吧