C++排序算法之选择排序

来源:互联网 发布:java array length 编辑:程序博客网 时间:2024/06/07 12:17

选择排序:把每一个位置(除最后一个位置)的数与后面的数进行比较,满足条件便交换,来一个一个确定位置。

代码如下(从小到大):

#include<cstdio>int main(){int n; //数的个数int num[10000]; //排序范围:最多10000个数scanf("%d",&n);for(int i=0;i<n;i++) //输入每个数scanf("%d",&num[i]);for(int i=0;i<n-1;i++) //列举每一个位置(除最后一个位置)for(int j=i+1;j<n;j++) //列举其后的位置if(num[i]>num[j]) //判断{                             //交换位置int swap=num[i];num[i]=num[j];num[j]=swap;}for(int i=0;i<n;i++)printf("%d ",num[i]);}

生气

原创粉丝点击