![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Luckily_Liu
这个作者很懒,什么都没留下…
展开
-
快速排序
基本思想快排主要就是一个分治法的应用, 先设数组最左侧的元素值ral,先 确定其在整个数组的最终位置,然后将其分为两个子数组,再根据递归思想以此反复。确定ral最终位置的方法:先将数组最左侧的元素值设为ral,最左侧元素位置为low最右侧位置为high先判断high的值是否比ral值小, 如果小则将high的值复制给low,high的值不变(否则heigh向左移如果还是比ral大则继续移动)原创 2016-09-09 11:46:09 · 290 阅读 · 0 评论 -
插入排序
基本思想在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。代码public class ZhiJieChaRu { public static void main(String[] args) { int a[]={49,38,65,97,76,13,27,49原创 2016-09-09 20:21:19 · 244 阅读 · 0 评论 -
冒泡排序
冒泡排序基本思想冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第 3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。 在第二趟:仍从第一对数开 始比较(因为可能由于第2个数和第3个数的交换,使得第原创 2016-09-08 18:40:54 · 249 阅读 · 0 评论