| Java数组的排序算法 | 您所在的位置：网站首页 › java中怎么给数组排序 › Java数组的排序算法 |
Java数组的排序算法
|
在Java中，实现数组的排序算法有很多，如冒泡排序法、选择排序法、直接插入法和快速排序法、归并排序等。下面介绍几种排序算法的具体 实现。 本文引用文献：Java必须知道的300个问题。 1.冒泡排序法 1.1 基本思想： 比较待排序的数据元素中的相邻元素：如果前面的元素大于后面的元素，那么将两个元素交换位置；否则不变。即：永远保持大的元素值在待排序元素中的最后面位置。这样，数组元素就像气泡一样从底部上升到顶部。 1.2 过程实例： 每一轮，排序数组的长度减1次（每一轮结束后，最大元素都是最后一个元素。因此下轮比较过程中最后一次比较不用进行。）
1.3 代码实现 public static void main(String[] args) { //初始化数组 int[] array = {63,4,24,1,3,13}; //排序 for (int i = 1; i < array.length; i++) { for (int j = 0; j < array.length - i; j++) { if(array[j] > array[j+1]){ int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } //输出结果 System.out.println(Arrays.toString(array)); }
2. 选择排序法 2.1 基本思想 每一轮从待排序的数据元素中选出最小（最大）的一个元素，将该元素与待排序的数据元素中的第一位（最后一位）互换位置，直到全部待排序的数据元素排完。 2.2 过程实例
2.3 代码实现 //初始化数组 int[] array = {63,4,24,1,3,13}; //排序 int len = array.length; //控制轮数 for (int i = 1; i < len; i++) { int max = array[0]; int index = 0; //查找最大值 for (int j = 1; j < len - (i - 1); j++) { if(max 2.确认要插入元素的位置 --> 3.将数组中的要插入元素的位置后面的元素向后移一个位置 --> 4.将要出如的元素插到合适的位置上 --> 5.重复2. 3. 4.直到所有元素均插入到数组中。3.2 过程实例
3.3 代码实现 //初始化数组 int[] array = {60,40,90,30,80,70,50}; //排序 int j; for (int i = 1; i < array.length; i++) { int temp = array[i]; for (j = i - 1; j >= 0 && array[j] > temp; j--) { array[j+1] = array[j]; } array[j+1] = temp; } //输出 System.out.println(Arrays.toString(array));
4. 快速排序法 4.1 基本思想 通过一趟排序将要排序的数据分割成独立的两部分（通常选取中数作为分割线），其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据进行快速排序，整个过程可以通过递归进行。 4.2 过程实例
4.3 代码实现 public static void main(String[] args) { //初始化数组 int[] array = {49,38,65,97,76,13,27,49}; //排序 quickSort(array, 0, array.length - 1); //输出 System.out.println(Arrays.toString(array)); } private static void quickSort(int[] array, int lowIndex, int highIndex) { int lo = lowIndex; int hi = highIndex; int mid; if(highIndex > lowIndex){ mid = array[(lowIndex + highIndex) / 2]; while(lo mid){ --hi; } if(lo 1; sort(elements, start, mid); sort(elements, mid+1, end); //排序合并 merge(elements,start,mid,end); } /** * 二路归并 * 原理：将两个有序表合并和一个有序表 * @param elements 待排序的数组 * @param start 需要合并的左边数组的起始下标 * @param mid 需要合并的左边数组的结束下标 * @param mid +1 需要合并的右边数组的起始下标 * @param end 需要合并的右边数组的结束下标 */ public static void merge(int[] elements, int start, int mid, int end) { //合并后的数组：存储比较后的元素 int[] result = new int[end-start+1]; //合并数组的下标 int index = 0; //左边数组的指针 int p1 = start; //右边数组的指针 int p2 = mid+1; //对比合并 while(p1 |
【本文地址】
公司简介
联系我们