Java排序: 一、冒泡排序算法的运作如下: 二、选择排序: 选择排序是从冒泡排序演化而来的,每一轮比较得出最小的那个值,然后依次和每轮“无序区”中参与比较的第一个值进行交换。 具体代码: ...
分类:
编程语言 时间:
2017-10-10 17:45:52
阅读次数:
96
原文:http://www.cnblogs.com/minshia/p/6283858.html 对数组的排序: 1 2 3 4 5 6 7 8 //对数组排序 public void arraySort(){ int[] arr = {1,4,6,333,8,2}; Arrays.sort(arr ...
分类:
编程语言 时间:
2017-10-04 20:23:47
阅读次数:
235
Java排序算法(一):概述 排序是程序开发中一种非常常见的操作,对一组任意的数据元素(或记录)经过排序操作后,就可以把他们变成一组按关键字排序的有序队列。 对于排序算法从以下几点去衡量算法的优劣: 对于排序算法的分类: 外部排序: 多路归并排序 败者树 内部排序: 插入排序:直接插入排序,希尔排序 ...
分类:
编程语言 时间:
2017-09-27 14:26:19
阅读次数:
223
冒泡排序是我们比较常用的一种排序算法,它的原理是:从头遍历未排好序的序列,每相邻的两个元素进行比较,较大(或较小)的元素放在后面,一轮遍历之后最大(或最小)的元素已经放到最后,然后依次重复之前的步骤把未排好序的序列进行排序,遍历 n-1 轮之后,整个序列就排好序了(第 n 轮不必要,因为第 n-1 ...
分类:
编程语言 时间:
2017-09-15 01:56:18
阅读次数:
240
1. 冒泡排序: 效率O(N*N),比较N*N/2,交换N*N/4 2. 选择排序: 效率:O(N*N),比较N*N/2,交换<N. 3. 插入排序, 序列中部分有序时效率较高, 逆序排序效率几乎与冒泡无异. 效率:O(N*N), 比较N*N/4,复制N*N/4 ...
分类:
编程语言 时间:
2017-08-11 10:06:55
阅读次数:
206
排序思想: 相当于一堆数字,一开始先取出2个数排序,2个数排好序之后,再从一堆数字里面取一个数排序,直到结束伪代码: INSERTION_SORT(A) for j = 2 to A.length key = A[j] //Insert A[j] into sorted sequence A[1.. ...
分类:
编程语言 时间:
2017-07-26 20:21:44
阅读次数:
153
public class SelectSort { public static void selectSort(int [] a){ int min; int temp; if(a==null || a.length<=0){ return; } for(int i=0;i<a.length;i++ ...
分类:
编程语言 时间:
2017-07-08 12:19:12
阅读次数:
162
[基本思想] 在要排序的一组数中。选出最小的一个数与第一个位置的数交换;然后在剩下的数中再找出最小的与第二个位置的数交换,如此循环至倒数第二个数和最后一个数比較为止。 算法关键:找到最小的那个数。并用变量记住它的下标。 [java实现] public class SimpleSelectionSor ...
分类:
编程语言 时间:
2017-06-18 10:34:21
阅读次数:
138
int[] arr = {45, 34, 53, 43}; 一,直接选择排序 二,冒泡排序 三,反转排序 ...
分类:
编程语言 时间:
2017-06-10 18:25:43
阅读次数:
193
public static void main(String[] args) { int[] array = { 42, 20, 17, 13, 28, 14, 23, 15,3 }; Test test = new Test(); // test.bubbleSort(array); // tes... ...
分类:
编程语言 时间:
2017-05-13 23:24:23
阅读次数:
254