排序算法——快速排序

快速排序的原理：在待排序的数字序列{0, 1, ... , n-1, n}中随机选择一个数字作为基准数（一般选择序列中的第一个数字），接着从最后一个元素开始，向前找小于基准数的元素，找到的话，把元素x的值赋到基准数的位置；接着从基准数的下一个位置开始向后查找大于基准数的元素，找到的话，把该元素的值赋

posted on 2018-03-18 22:32  lingzshen  阅读(151)  评论(0)  编辑  收藏  举报