数据结构 数组排序

来源:互联网 发布:每天计划软件 编辑:程序博客网 时间:2024/06/05 21:05
#include<iostream>using namespace std;void SelectSort(int a[],int n)//选择排序法 {for(int i=0; i<n-1; i++){int index=i;//定义index记录找到的较小值的位置 for(int j=i+1; j<n; j++){if(a[j]<a[index])//寻找无序区内的最小值index=j;}if(index!=i)             //把找到的最小值放到无序区的最前面{int tmp=a[index];a[index]=a[i];a[i]=tmp;}}for(int i=0; i<n; i++)    {        cout<<a[i]<<" ";    }}int main(){int a[5]={9,8,3,5,2};SelectSort(a,5);return 0;}

原创粉丝点击