排序法（整理）

来源：互联网发布：jdk windows x64 下载编辑：程序博客网时间：2024/05/29 02:34

排序法有二十多种，最常见的有：冒泡排序法、交换排序法、快速排序法等等。

一、冒泡排序法

冒泡排序法是最简单也最容易理解的，如果实在想不明白，可以看看这个视频（冒泡排序法视频：http://v.youku.com/v_show/id_XMzg2NTI5Mjg0.html?from=s1.8-1-1.2）

如果用冒泡法升序排列，就是相邻两个数字比大小，从第一个位置的数和第二个位置的数开始比较，大的数字放到第二个位置，然后第二个位置的数字和第三个位置的数字进行比较，大的数字放到后面位置，依次类推。

冒泡排序法的实例代码：

import java.util.Random;public class BubbleSortDemoTest{public static void main(String[] args){Random random = new Random();int[] number = new int[10];for(int i = 0; i < 10; i++){number[i] = random.nextInt(41) + 10;System.out.print(number[i] + " ");}System.out.println();bubbleSort(number);for(int i = 0; i< number.length; i++){System.out.print(number[i] + " ");}}public static void bubbleSort(int[] array){for(int i = 0; i< array.length - 1; i++){for(int j = 0; j < array.length - i - 1; j++){if(array[j] > array[j+1]){int temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}}}

二、快速排序法

快速排序法的视频（快速排序法：http://v.youku.com/v_show/id_XNDI0ODk4NTMy.html?from=s1.8-1-1.2 或者 http://v.youku.com/v_show/id_XMTQyMDc2ODAxNg==.html?from=s1.8-1-1.2）

这个排序法就是头跟尾比较。

快速排序法的实例代码：

import java.util.Random;public class QuikSortDemoTest{public static void main(String[] args){Random random = new Random();int[] number = new int[10];for(int i = 0; i < 10; i++){number[i] = random.nextInt(41) + 10;System.out.print(number[i] + " ");}System.out.println();quikSort(number, 0, 9);for(int i = 0; i < number.length; i++){System.out.print(number[i] + " ");}}public static void quikSort(int[] array, int L, int R){int i = L;int j = R;int pivot = array[(L + R) / 2];while(i <= j){while(array[i] < pivot){i++;}while(array[j] > pivot){j--;}if(i <= j){int temp = array[i];array[i] = array[j];array[j] = temp;i++;j--;}}if(L < j){quikSort(array, L, j);}if(i < R){quikSort(array, i, R);}}}

0 0