【java】冒泡排序法、选择排序法、插入排序法

排序是数据处理中一种很重要的运算，同时也是很常见的运算，一般数据处理工作25%的时间都在进行排序。简单的说，排序就是把一组记录（元素）按照某个域的值的递增（即由小到大）或递减（即由大到小）的次序重新排列的过程。 排序的分类： （1）内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。包括交换式排序法、选择排序法和插入排序法等。 交换式排序法（冒泡排序法、快速排序法）属于内部排序法，是运用数据值比较后，依判断规则对数据位置进行交换，以达到排序的目的。冒泡排序法的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始，或者从前向后也可以），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部向前部（从下标较小的单元移向下标较小的单元），就像水底的气泡一样逐渐向上冒。 选择式排序法（选择排序法、堆排序法）也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经过和其他元素重整，再依原则交换位置后达到排序的目的。选择排序法的基本思想是：第一次从R[0]~R[n-1]中选出最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值与R[1]交换，……，以此类推，总共通过n-1次，得到一个按排序码从小到大排列的有序数列。 插入式排序也属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。插入排序法的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把他的排序码依次与有序元素的排序码进行比较，将他插入到有序表中的适当位置，使之成为新的有序表。 （2）外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括合并排序法、直接合并排序法等。 /* * 作者：筱筱 * 功能：排序法演示 * 1、冒泡排序法 * 2、选择排序法 * 3、插入排序法 */ public class VariousSorting { public static void main(String[] args){ int arr[] = {6,15,8,7,10,3,20,5,9,0}; Bubble bubble = new Bubble(); bubble.function(arr); Selection selection = new Selection(); selection.function(arr); InsertSort insertSort = new InsertSort(); insertSort.function(arr); } } //冒泡排序法类，由大到小排序 class Bubble{ //建立一个数组 int temp; //冒泡排序方法 public void function(int arr[]){ for(int i=0; i<arr.length-1; i++){ for(int j=0; j<arr.length-1; j++){ if(arr[j]<arr[j+1]){ temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } //输出排序后的数组 for(int i=0; i<arr.length; i++){ System.out.print(arr[i]+" "); } //换行 System.out.println(" "); } } //选择排序法,由小到大排序 class Selection{ int temp; //选择排序方法 public void function(int arr[]){ int minIndex; for(int i=0; i<arr.length-1; i++){ minIndex = i; int min = arr[i]; for(int j=i+1; j<arr.length; j++){ if(min>arr[j]){ min = arr[j]; minIndex = j; } } //最小值与当前位置值交换 temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } //输出排序后的数组 for(int i=0; i<arr.length; i++){ System.out.print(arr[i]+" "); } //换行 System.out.println(" "); } } //插入排序法，由大到小排序 class InsertSort{ int temp; //插入排序方法 public void function(int arr[]){ for(int i=1; i<arr.length; i++){ for(int j=0; j<i; j++){ if(arr[j]<arr[i]){ temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } //输出排序后的数组 for(int i=0; i<arr.length; i++){ System.out.print(arr[i]+" "); } } }