![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Sort
凌轻语
希望生活如你之期许。
展开
-
冒泡排序 java实现
/** * 冒泡排序 * 外层循环控制着需要比较的数据的轮次,内层循环控制的是两个数据之间进行比较的过程, * 进入内层循环,当当前数组的前一项数值大于后一项数值时,使用int temp = a[j+1]; * a[j+1] =a[j];a[j] = temp;交换两个数的位置,继续比较,交换后的上一次的后一项数值和他的后一项数值进行比较 * 循环上面的步骤,第一层外层循环结束原创 2017-07-17 17:22:33 · 211 阅读 · 0 评论 -
选择排序 java实现
/** * 选择排序 * 过程:比较这一组数据,找到该组数据中最小的项,与最左边的项进行位置交换,排除上一步已经排序好的数据, * 继续进行比较该组数据,找到最小值,与最左边的进行交换,不断重复,进行n-1次交换后,就会得到正确的排序。 * * 选择排序的交换次数是n-1次,即O(N),而冒泡排序的交换次数是n*(n-1)/2,即O(N^2) * 但是它的比较次数仍然是n原创 2017-07-19 10:58:19 · 231 阅读 · 0 评论