1.直接插入排序
直接插入排序，指每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。
就是在无序表中把第一个元素当作是有序表中的第一个数，无序表中的第二个元素和第一个元素进行比较，是第二个元素插入到有序表仍然是有序的。第三个元素同样如此，与有序表中的两个元素进行比较，是插入之后仍为有序表。
public class Inser { public static void main(String args[]) { int score[] = { 36, 27, 9, 18, 40 }; for (int i = 1; i <= 4; i++) { int t = score[i]; int j = i - 1; for (j = i - 1; j >= 0 && t < score[j]; j--) { score[j + 1] = score[j]; } score[j + 1] = t; } print(score); } public static void print(int score[]) { for (int i = 0; i < score.length; i++) { System.out.print(score[i] + "\t"); } } }
2.选择排序
简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
就是，在无序表中先选把第一个元素当作最小的，并记为min，从第二个元素开始分别与第一个元素进行比较，如果有比第一个元素更小的数，把这个元素标记为min（即把min里的内容替换掉）。重复该方法，直到为有序表。
1 public class Sra { 2 public static void main(String[] args) { 3 int score[] = { 36, 27, 9, 18, 40 }; 4 5 fun(score, 5); 6 print(score); 7 } 8 9 public static void fun(int score[], int n) { 10 int min = 0; 11 for (int i = 0; i < n; i++) { 12 min = i; 13 for (int j = 1 + i; j < n; j++) 14 if (score[min] > score[j]) 15 min = j; 16 int t = score[i]; 17 score[i] = score[min]; 18 score[min] = t; 19 } 20 } 21 22 public static void print(int score[]) { 23 for (int i = 0; i < score.length; i++) { 24 System.out.print(score[i] + "\t"); 25 } 26 }
3.冒泡排序
比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
两两比较，大的元素放后面，小的元素放前面。
1 public class BubbleSort{ 2 public static void main(String args[]){ 3 int score[]={67,89,87,69,90,100,75,90}; 4 for(int i=7;i>0;i--){ 5 for(int j=0;j<i;j++){ 6 if(score[j+1]<score[j]){ 7 int temp=score[j+1]; 8 score[j+1]=score[j]; 9 score[j]=temp; 10 } 11 } 12 } 13 for(int i=0;i<score.length;i++){ 14 System.out.print(score[i]+"\t"); 15 } 16 } 17 }
原文：http://www.cnblogs.com/gantanhao/p/5107823.html