Java几种常用的实现排序方法

标签：numbersort

import java.util.Random;
public class  NumberSort{
	/**
	* 私有构造方法，禁止实例化
	*/
	private NumberSort(){
		super();
	}
	/**
	* 冒泡排序
	* 比较相邻的元素。如果第一个比第二个大，就叫唤他们两个位置。
	* 对每一组相邻的元素作同样的工作，从开始的第一对到结束后的最后一对，这样剩下的最后一个应该是最大的数。
	* 针对所有元素重复以上操作，除了最后一个。
	* 持续对越来越少的数进行以上的操作，直到没有任何一对的数进行比较。
	*/
	public static void bubbleSort(int[] numbers){
		int temp;//记录临时中间值
		int size = numbers.length;//数组大小
		for(int i = 0; i < size - 1; i++){
			for(int j = i+1; j<size; j++){
				if(nubers[i] < numbers[j]){//交换两个数的位置
					temp = numbers[i];
					numbers[i] = numbers[j];
					numbers[j] = temp;
				}
			}
		}
	}

	/**
	* 选择排序
	* 1、在未排序序列中找到最小元素，存放到排序序列的起始位置
	* 2、再从剩余未排序的元素中找到最小元素，然后放到排序序列末尾。
	* 3、以此类推，直到所有元素均排序完毕。
	*/
	public static void selectSort(int[] numbers){
		int size=numbers.length,temp;
		for(int i=0; i<size; i++){
			int k = i;
			for(int j = size -1; j>i; j--){
				if(numbers[j] < numbers[k]){
					k = j;
				}
			}
			temp = numbers[i];
			numbers[i] = numbers[k];
			numbers[k] = temp;
		}
	}

	/**
	* 插入排序
	* 1、从第一个元素开始，该元素可以认为已经被排序
	* 2、取出下一个元素，在已经排序的元素序列中从后向前扫描
	* 3、如果该元素（已排序）大于新元素，将该元素移到下一位置
	* 4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
	* 5、将新元素插入到该位置中
	* 6、重复步骤2
	* 简单说：就是第二个和第一个比谁小，把小的放到第一个里，大的放到第二个里，然后第二个再和第三个比，小的放前面，以此类推一直比到数组的叔叔。就是先从小到大了排序了。
	*/
	public static void injectionSort(int[] numbers){
		int size = numbers.length, temp, j;  
        for (int i = 1; i < size; i++) {  
            temp = numbers[i];  
            for (j = i; j > 0 && temp < numbers[j - 1]; j--)  
                numbers[j] = numbers[j - 1];  
            numbers[j] = temp;  
        }
	}
	

}

Java几种常用的实现排序方法,布布扣,bubuko.com

Java几种常用的实现排序方法

标签：numbersort

原文地址：http://blog.csdn.net/emmanuels/article/details/26478329