1.冒泡排序(从小到大,从前往后依次的对两个数进行比较再交换顺序,第一趟把最大的数放最后)
for(int i=0;i<n-1,i++){//因为排的最后一个数不需要进行排列所以是n-1。外层循环控制比较的次数
for(int j=0;j<n-1-i;j++){//-i是因为i之前的数都已经排好了顺序,n-1,-1是减去下标。内层是控制我们比较的数据
if(a[i]>a[i+1]){
int ex;
ex=a[i];
a[i]=a[i+1];
a[i+1]=ex;
}
}
}
2.选择排序(从小到大,从第一个数开始一直往后做比较再交换顺序,第一趟把最小的数放最前面)
for(int i=0;i<n-1;i++){//因为排的最后一个数不需要进行排列所以是n-1。外层循环控制比较的次数
for(int j=i+1;j<n;j++){//i+1,i之前的的数都已经排好,j<10,每次都需要一直比较到最后。
if(a[i]>a[j]){
int ex;
ex=a[i];
a[i]=a[j];
a[j]=ex;
}
}
}