java初始--几种排序算法的实现

1，冒泡排序

冒泡排序的思想就是每次比较前后两个元素的大小，如果大就往后排一个，一直到结尾

package java909;

import java.util.Date;
import java.util.Arrays;
public class java909 {

	public static void main(String[] args) {
		//冒泡排序
		//创建一个java909类作为冒泡排序的演示
		int[] array = {23,46, 1, 34,32 ,90};
		java909 bubble = new java909();
		bubble.sort(array);
		
	}
	
	public void sort(int[] array) {
		for(int i = 1; i < array.length; i++) {
			//比较相邻的两个元素，较大的往后排
			for(int j = 0; j < array.length - i; j++) {
				if(array[j] > array[j+1]) {
					int tmp = array[j];
					array[j] = array[j+1];
					array[j+1] = tmp;
				}
			}
		}
		show(array);
	}
	
	public void show(int[] array) {
		for(int i : array) {
			System.out.print(">" + i);
		}
		System.out.println();
	}

}

2，直接选择排序

每一趟从待排数据元素中选出最大或者最小元素顺序得放在数组的最后，直到全部待排序的数据元素排完

package java910;

public class java910 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//直接选择算法实现
		int[] array = {63, 4, 24, 1, 3 ,15};
		java910 sorter = new java910();
		sorter.sort(array);
	}
	
	public static void sort(int[] array) {
		int index;
		for(int i = 1; i < array.length ; i ++) {
			index = 0;
			for(int j = 1; j <= array.length-i ; j++) {
				if(array[j] > array[index])
					index = j;                                     //最大
			}
			//放在最后
			int tmp = array[index];
			array[index] = array[array.length-i];
			array[array.length-i] = tmp;
		}
		for(int x:array) {
			System.out.print(x + " ");
		}
	}

}