java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
本文导语: 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。 选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过...
快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。
冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。
选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。
package com.firewolf.sort;
public class MySort {
/**
* @param args
*/
public static void main(String[] args) {
int array[] = {45,32,54,12,43,65,11,3,43,6,33,90,44,1,178};
MySort mySort = new MySort();
mySort.insertSort(array);
System.out.print("插入排序结果 : ");
mySort.printArray(array);
System.out.println();
mySort.bubbleSort(array);
System.out.print("冒泡排序结果 : ");
mySort.printArray(array);
mySort.qsort(array);
System.out.println();
System.out.print("快速排序结果 : ");
mySort.printArray(array);
mySort.shellSort(array);
System.out.println();
System.out.print("希尔排序结果 : ");
mySort.printArray(array);
mySort.selectSort(array);
System.out.println();
System.out.print("选择排序结果 : ");
mySort.printArray(array);
}
/**
* 直接插入排序
* 基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序
*/
public void insertSort(int[] array){
int temp=0;
for(int i=1;i=0&&temp= tmp)
high--;
array[low] = array[high];
while(low