快速排序的思想就是分治法,取任意一个数为基数,从左或者从右边开始比较,从左边比的话就是比基数小,从右边比的话就是比基数大,这样一分为二,最终就是基数左边的比基数小,右边的比基数大,依次在去分解左边的数据和右边的数据,基于这个思想,写了以下快速排序代码。
快速排序不是稳定的,通过验证,快速排序排完之后跟原有数据的顺序不是一致的,所以快速排序不是稳定的。
快速排序的思想就是分治法,取任意一个数为基数,从左或者从右边开始比较,从左边比的话就是比基数小,从右边比的话就是比基数大,这样一分为二,最终就是基数左边的比基数小,右边的比基数大,依次在去分解左边的数据和右边的数据,基于这个思想,写了以下快速排序代码。
快速排序不是稳定的,通过验证,快速排序排完之后跟原有数据的顺序不是一致的,所以快速排序不是稳定的。