array.sort排序原理
2023-06-24 03:59:01
//1、设置两个变量i,j,在排序开始的时候,i=0,j=n-1
//2、以数组第一个元素作为flag,flag=a[0]
//3、从j开始向前搜索,j--,找到第一个比flag小的,让a[i]和a[j]交换。
//4、从i开始向后搜索,i++,找到第一个比flag大的,让a[i]和a[j]交换。
//5、重复3~4的过程,直到i和j相遇为止
//6、把分裂开的arr1和arr2都重复上述过程,直到全都只剩下一个元素为止。
阅读剩余内容