每天一个小算法 --- 排序

温习以前的算法,每天来一点,希望能坚持

1、冒泡排序

最简单的排序算法,思想:将数组遍历n-1次,每次选出最大的元素放在队尾。

直接上代码:
package sort;

public class TestSort {

	
	public static void main(String []args){
		int b[] = {5,3,12,4,78,6,10,33};
		int result[]= bubbleSort(b);
		for(int i=0;i<result.length;i++){
			System.out.print(result[i] +",");
		}
		
	}
	
	public static int[] bubbleSort(int a[]){
		for(int i=a.length-1;i>=0;i--){
			for(int j=0;j<i;j++){
				if(a[j]>a[j+1]){
					int temp = a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		
		return a;
	}
}

2、选择排序

思想:每次从未排序的队列中选出最小的一个,放在已排序的末尾。

代码:
/**
	 * 选择排序
	 * @param a
	 * @return
	 */
	public static int[] selectSort(int a[]){
		for(int i=0 ; i<a.length;i++){
			for(int j=i+1;j<a.length;j++){
				if(a[i]>a[j]){
					int temp = a[i];
					a[j]=a[i];
					a[i]=temp;
				}
			}
		}
		
		return a;
	}



每天一个小算法 --- 排序

上一篇:HDU 1874 畅通工程续 SPFA || dijkstra


下一篇:寒假学习 第六天 (linux 高级编程)