简单的交换排序法(选择排序)。

编写一个用于对整型数组(长度<10)进行排序的程序,排序方法使用简单的交换排序法

程序运行结果如下(输入的第一个数为的数组中元素的个数):
输入:
6
45 12 345 56 7 89
输出:

7 12 45 56 89 345

分析:选择排序是啥?冒泡排序就是把每一位都排一遍,拿到一位,找到剩余队列中的最值,然后把它与该位置上的元素兑换;

for (int i=0;i<n;i++)
 for (int j=i;j<n;j++)
  if a[i]>a[j]{
    int t=a[i]; a[i]=a[j]; a[j]=t;
}

猜你喜欢

转载自blog.csdn.net/qq_41928880/article/details/80247590