冒泡排序和快速排序(Object-C)
2015-03-15 22:19
197 查看
冒泡和递归一样,不管大家水平怎么样,基本上都能凑合的写写,快速排序其实主要的也是数据的交换,都算是交换排序,不过快排需要了解分治思想,实现的时候需要递归一下,导致很多时候看快排的时候都看的云里雾里。假设有一个无序的整型数组
索引 0 1 2 3 4 5 6
数值 15 32 8 99 12 17 36,
①取出0位的15作为基准值,然后倒序从后往前找小于15的,将12赋值给0位;
②从前往后找大于15的将32放置到位置4;
③位置1空出来,然后继续倒序找小于15的,正序找大于15的,最后索引到大3的时候重复以上过程。
索引 0 1 2 3 4 5 6
数值 15 32 8 99 12 17 36,
①取出0位的15作为基准值,然后倒序从后往前找小于15的,将12赋值给0位;
②从前往后找大于15的将32放置到位置4;
③位置1空出来,然后继续倒序找小于15的,正序找大于15的,最后索引到大3的时候重复以上过程。
相关文章推荐
- 冒泡排序和快速排序
- 各种排序算法汇总(交换排序:冒泡排序、快速排序)
- 快速排序和冒泡排序
- 排序算法之冒泡排序和快速排序(Java版)
- 快速排序和冒泡排序
- C语言常用的几种排序算法代码(选择排序,冒泡排序,插入排序,快速排序)
- 冒泡排序和快速排序
- 冒泡排序、选择排序、快速排序的比较
- 必须掌握的八种排序(5-6)--冒泡排序,快速排序
- 程序员必知的8大排序(三)-------冒泡排序,快速排序(java实现)
- 冒泡排序和快速排序
- JAVA经典算法-冒泡排序和快速排序
- java实现冒泡排序和快速排序
- 四种基本的排序方法:冒泡排序,选择排序,插入排序,快速排序
- 图解"数据结构--内部排序算法"----交换排序:冒泡排序、快速排序
- 初级版、正宗版、升级版冒泡排序;简单选择排序;直接插入排序;希尔排序;堆排序;递归法 、非递归法归并排序;快速排序; 快速排序优化算法
- JavaSE第三十五讲:冒泡排序、交换排序及快速排序原理与实现
- 排序算法解析——冒泡排序、选择排序、快速排序
- 排序算法----交换排序(冒泡排序,快速排序)
- 常见的五类排序算法图解和实现(交换类:冒泡排序,递归的快速排序)