java中TestForSort什么意思_MathSortTest.java

package com.tly.wacai;

import java.util.Arrays;

/**

* 算法排序

* @author Tly

*

*/

public class MathSortTest {

public static void main(String[] args) {

int[] arr = {5,3,8,6,4};

Long sDate = System.currentTimeMillis();

//bubbleSort(arr);//冒泡排序

//selectSort(arr);//选择排序

insertSort(arr);//插入排序

int index = binarySearch(arr,6);

System.out.println("数组下标为："+index);

//quickSort(arr,0,arr.length-1);//快速排序

Long eDate = System.currentTimeMillis();

System.out.println("排序花费的时间是："+(eDate-sDate));

System.out.println(Arrays.toString(arr));

}

/**

* 冒泡排序

* 通过与相邻元素的比较和交换来把小的数交换到最前面。

* 冒泡排序的时间复杂度为O(n^2)。

* @param arr

*/

public static void bubbleSort(int[] arr) {

if(arr == null || arr.length == 0)

return;

for(int i=0;i

for(int j=arr.length-1;j>i;j--){

if(arr[j] < arr[j-1]){

swap(arr,j-1,j);

}

System.out.println("冒泡排序步骤为:"+Arrays.toString(arr));

}

}

}

/**

* 选择排序

* 选择排序只有在确定了最小数的前提下才进行交换，大大减少了交换的次数。

* 选择排序的时间复杂度为O(n^2)

* @param arr

*/

public static void selectSort(int[] arr) {

if(arr == null || arr.length == 0)

return;

int minIndex = 0;

for(int i=0;i

minIndex = i;

for(int j=i+1;j

if(arr[minIndex] > arr[j]) {//找到最小值的下标

minIndex = j;

}

}

if(minIndex != i) {

swap(arr,i,minIndex);

}

System.out.println("选择排序步骤为:"+Arrays.toString(arr));

}

}

/**

* 插入排序

* 通过比较找到合适的位置插入元素来达到排序的目的的。

* 插入排序的时间复杂度也是O(n^2)。

* @param arr

*/

public static void insertSort(int[] arr) {

if(arr == null || arr.length == 0)

return;

int temp,j;

for(int i=1;i

j = i;

temp = arr[i];//待插入的数

while(j>0 && arr[j-1] > temp){

arr[j] = arr[j-1];

j--;

}

arr[j] = temp;

System.out.println("插入排序步骤为:"+Arrays.toString(arr));

}

}

/**

* 快速排序

* 快速排序是比较和交换小数和大数，这样一来不仅把小数冒泡到上面同时也把大数沉到下面。

* 时间平均时间复杂度是O(nlgn)

* @param arr

* @param start

* @param end

*/

public static void quickSort(int[] arr,int start,int end) {

if(arr == null || arr.length == 0)

return;

if(start < end) {

int base = arr[start+(end-start)/2];//选定的基准数

int i = start,j = end;

do{

while(arr[i] < base && i

i++;

while(arr[j] > base && j > start)

j--;

if(i <= j) {

swap(arr,i,j);

i++;

j--;

System.out.println("快速排序步骤为:"+Arrays.toString(arr));

}

}while(i<=j);

if(start < j)

quickSort(arr,start,j);

if(end > i)

quickSort(arr,i,end);

}

}

/**

* 二分查找算法

* @param arr 有序数组

* @param des 查找元素

* @return des的数组下标，没找到返回-1

*/

public static int binarySearch(int[] arr,int des) {

int low = 0;

int high = arr.length-1;

while(low <= high) {

int middle = (low + high)/2;

if(des == arr[middle]){

return middle;

}else if(des < arr[middle]) {

high = middle-1;

}else {

low = middle+1;

}

}

return -1;

}

/**

* 交换两值

* @param arr

* @param i

* @param j

*/

public static void swap(int[] arr, int i, int j) {

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

一键复制

编辑

Web IDE

原始数据

按行查看

历史