java数组及各种排序方法.docVIP

java数组及各种排序方法 数组定义：数组可以理解为一个具有连续空间的容器，在其中可以放一些类型相同的东西，如：相同类型的数，相同类的对象， 数组的特点：1、连续空间 2、类型固定 3、空间大小固定 数组的定义方式： 1、 数组类型 [] 数组名 = new 数组类型[数组长度];（一维） 数组类型 [][] 数组名 = new 数组类型[行][列];（二维） ···· ··· 2、数据类型 [] 数组名 = {值，值，····}; 数据类型 [][] 数组名 = {{值，值}，{值，值}，····}; ···· ··· 3、数据类型 [] 数组名; 数组名 = new 数据类型[数组长度]; 注：不能用 数组名 = {值···}; 4、数据类型 [] 数组名 =new 数据类型[]{值，值，···}; 练习：1.数组排序，每组每一个人都要实现一种排序方法（冒泡除外） a) 插入排序:它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 1、从第一个元素开始，该元素可以认为已经被排序 2、取出下一个元素，在已经排序的元素序列中从后向前扫描 3、如果该元素（已排序）大于新元素，将该元素移到下一位置 4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 5、将新元素插入到该位置中 6、重复步骤2 b) 选择排序 首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。 c) 快速排序 ▲从数列中挑出一个元素，称为 “基准”（Pivot）， ▲重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 ▲递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。 d) 希尔排序:也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1、插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率 2、但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位 e) 堆排序 f) 归并排序 g) 冒泡排序 2.定义一个二维数组，随机给每一个元素赋值，然后遍历数组，找出最大的值（包含该值所在的行和列）输出。 Java代码 import java.util.Random; public class Array { /** * @param args */ public static void main(String[] args) { // sort1(); // sort2(10); // sort4(10); sort3(4,5); } /** * //选择排序 */ public static void sort1(){ int[] base ={9,10,29,29,20,15,35,9,3,30}; System.out.println(排序前初始数据：); for(int i=0;ibase.length;i++){ System.out.print(base[i]+\t); } System.out.println(); System.out.println(排序后数据（小-大）：); for(int i=0;ibase.length;i++){ int lowerIndex = i; // 找出最小索引 for(int j=i+1;jbase.length;j++){ if(base[j]base[lowerIndex]){ lowerIndex = j;