编写一个用于对整型数组(长度<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; }