几种常见排序算法(Java实现).docx

排序算法冒泡排序:思想: n个数,将第一个和第二个进行比较,将大的放在第二个位置,再将第二个和第三比较,大的放在第三个位置,依次向后比较,比较n-1次,将最大的放在最后(n的位置),然后再从第一个开始比较,比较n-2次,这次把最大的放到第n-1个位置,然后再来回比较.遵循第i次遍历就从第一个数开始比较n-i次,将最后的值放在第n-i+1的位置.java代码实现:// 冒泡排序 public class BubbleSort {public static void sort(Comparable[] data) {// 数组长度int len = data.length;for (int i = 0; i len - 1; i++) {// 临时变量Comparable temp = null;// 交换标志，false表示未交换boolean isExchanged = false;for (int j = len - 1; j i; j--) {// 如果data[j]小于data[j - 1]，交换if (data[j].compareTo(data[j - 1]) 0) {temp = data[j];data[j] = data[j - 1];data[j - 1] = temp;// 发生了交换，故将交换标志置为真isExchanged = true;}// end if}// end for// 本趟排序未发生交换，提前终止算法，提高效率if (!isExchanged) {break;}// end if}// end for}// end sortpublic static void main(String[] args) {// 在JDK1.5版本以上，基本数据类型可以自动装箱// int,double等基本类型的包装类已实现了Comparable接口Comparable[] c = { 4, 9, 23, 1, 45, 27, 5, 2 };sort(c);System.out.println(冒泡排序后: );for(int i = 0; ic.length; i++){System.out.print(c[i] + , );}//for (Comparable data : c) {//System.out.println(data);//}}}// 简单示例public class Test_Ordination {public static void main(String args[]) {int[] s = { 23, 5, 12, 59, 78, 21, 100, 79, 66 };for (int j = 1; j = s.length; j++) {for (int i = 0; i s.length - 1; i++) {if (s[i] s[i + 1]) {int temp;temp = s[i];s[i] = s[i + 1];s[i + 1] = temp;}}}for (int i = 0; i s.length; i++) {System.out.println(s[i]);}}}快速排序:思想:基于冒泡排序,取第一个作为关键值a,用a与后面开始往前比较,遇到比a小的则交换,依然乘此关键值为a,再用a与第一个数开始向后比较,遇到比a大的则交换,最终的关键值将依然是最初的第一个元素的值,用此值将此无序序列分成两部分,比它小的都在它前面,大的都在后面,然后用递归将前面和后面的分别用快速排序进行处理,得到最终的有序序列.java代码实现:public class QuickSort {public static void main(String[] args) {// int [] arry={49, 38, 65, 97, 76, 13, 27};int[] arry = { 27, 38, 65, 97, 76, 48, 49 };// 程序还有问题.比如当数据为49,38, 65, 97, 76, 13, 27,12,11// 的时候,第一次就把最小一位放到第一位,,而出现问题QuickSort.method2(arry);// Arrays.sort(arry, 0, arry.length);for (int i = 0; i arry.length; i++) {System.out.println(结果: + arry[i]);}}/** 　* 快速排序 　* @param arry 　 */public static void method2(int[] array) {// 1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 　int i