int arr[10] = {4,3,6,9,1,2,10,8,7,5};
//冒泡排序法
void bubbleSort(int *arr,int len)
{
for(int i=0;i<len-1;i++){ //数组0-9循环
for(int j=0;j<len-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
通过二阶for循环来实现10个数据排序,每阶for循环执行9次,第二阶for循环用于将数组中的最大值右移到最右边,第一阶执行9次即可完成数组排序。
第二阶通过比较左右两个数值的大小来换位,这样就可以将10个数的最大值右移到最右边。