![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
williamdev
这个作者很懒,什么都没留下…
展开
-
选择排序
选择排序是先从无序队列中选取一个最小值,然后替换,最终按顺序筛选 步骤 a[n] 1.从a[n] 中选出最小值,和a[0]交换 2.从a[1]...a[n]中选出最小值和a[1]交换 ... 时间复杂度O(n^2) JAVA代码实现 public static void sort(int[] a) { if((a==null)||(a.length==0)) ret原创 2015-02-02 17:47:30 · 225 阅读 · 0 评论 -
冒泡排序
冒泡排序是一种比较简单打排序算法,因为通过交换,每次把最大的值放到最后,像气泡一样冒出来,故而得名. 排序的规则: 数组a[n](n>1) 1.a[0]和a[1]比较,,如果a[0]大于a[1],交换a[0]和a[1]位置,直到a[n-1]和a[n]比较交换,筛选a[n]最大值 2.a[0]和a[1]比较,,如果a[0]大于a[1],交换a[0]和a[1]位置,直到a[n-2]和a[n原创 2015-02-02 16:33:04 · 238 阅读 · 0 评论