天天养生

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都重复上述过程,直到全都只剩下一个元素为止。

阅读剩余内容
网友评论
相关阅读
小编推荐