排序需要栗子，举个栗子先
23 32-1 42 32-2 24 17 71 33
32-1 和 32-2代表两个相同的数字32，只不过位置不同，用来判断排序是否稳定
稳定的意思就是： 排在前面的数字排序之后依旧在前面
选择排序 -- 不稳定
1.每轮找到最小的下标 17-->6(下标) ， 23 -->1(下标)...
分类：
编程语言 时间：
2014-12-01 22:36:35
阅读次数：
252
冒泡排序：初始状态基本有序时使用此种方式尤嘉。/** * */package com.san.ocean;import java.util.Arrays;/** * @author ocean * */public class HelloWorld { /** * @param a...
分类：
编程语言 时间：
2014-11-13 20:48:06
阅读次数：
232
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++){//外循环控制比较的次数，每...
分类：
编程语言 时间：
2014-11-08 15:21:58
阅读次数：
225
插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。
JAVA实现该算法如下：
public void insertSort(int a[]){
i...
分类：
编程语言 时间：
2014-11-07 17:06:37
阅读次数：
153
常用Java排序算法冒泡排序 、选择排序、快速排序 1 package com.javaee.corejava; 2 3 public class DataSort { 4 5 public DataSort() { 6 // TODO Auto-generated co...
分类：
编程语言 时间：
2014-10-30 01:33:35
阅读次数：
196
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2014-10-23 14:17:55
阅读次数：
201
package com.love.test;
import java.util.Scanner;
/**
* @author huowolf
*快速排序实现
*快排是十分优秀的排序算法。
*核心：分治法（1.选基元2.分区3.递归子列）
*/
public class QuickSort {
public static void quickSort(int[] arr,int...
分类：
编程语言 时间：
2014-10-07 18:11:13
阅读次数：
183
package com.love.test;
import java.util.Scanner;
/**
* @author huowolf
* 选择排序实现
*思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。
*/
public class SelectSort {
public static void selectSort(int[] ...
分类：
编程语言 时间：
2014-10-07 16:34:23
阅读次数：
168
基本思想 设归并排序的当前区间是R[low..high]，分治法的三个步骤是： ①分解：将当前区间一分为二，即求分裂点 ②求解：递归地对两个子区间R[low..mid]和R[mid+1..high]进行归并排序； ③组合：将已排序的两个子区间R[low..mid]和R[mid+1..high]归并为一个有序的区间R[low..high]。...
分类：
其他好文 时间：
2014-09-07 19:50:35
阅读次数：
244
希尔排序(Shell Sort)是插入排序的一种，其实质就是分组插入排序，该方法又称缩小增量排序，因D．L．Shell于1959年提出而得名。它是对直接插入排序的一种改进，通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使得数据项大跨度的移动。 基本思想 先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后...
分类：
其他好文 时间：
2014-09-07 17:21:38
阅读次数：
172
