归并排序基本思想:将排序数组分成两部分,第一部分开始index为i,第二部分开始index为j, 新数组开始index为k
arr[i] 和 arr[j] 进行比较,如果arr[i] 小则arr[k]=arr[i] ,i++,k++; 返之,arr[k]=arr[j];j++,k++。最后把剩余的待排序数组
依次放置即可,示例如下:
代码如下,比较简单
下篇:快速排序
归并排序基本思想:将排序数组分成两部分,第一部分开始index为i,第二部分开始index为j, 新数组开始index为k
arr[i] 和 arr[j] 进行比较,如果arr[i] 小则arr[k]=arr[i] ,i++,k++; 返之,arr[k]=arr[j];j++,k++。最后把剩余的待排序数组
依次放置即可,示例如下:
代码如下,比较简单
下篇:快速排序