`
mzh_2008beijing
  • 浏览: 233552 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

排序算法之冒泡排序和选择排序

 
阅读更多
package com.mzh.common;

public class TestSort {
	/**
	 * 冒泡排序
	 * @param arr
	 * @return
	 */
	public static int[] bubbleSort(int[] arr){
		int temp;
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					swap(arr,i,j);
				}
			}
		}
		return arr;
	}
	/**
	 * 选择排序
	 * @param arr
	 * @return
	 */
	public static int[] selectSort(int[] arr){
		int minIndex=0;
		for(int i=0;i<arr.length;i++){
			minIndex=i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[minIndex]>arr[j]){
					minIndex=j;
				}
			}
			swap(arr,i,minIndex);
		}
		return arr;
	}
	/**
	 * 交换两个元素的位置
	 * @param arr
	 * @param x
	 * @param y
	 */
	public static void swap(int[] arr,int x,int y){
		int temp=0;
		temp=arr[x];
		arr[x]=arr[y];
		arr[y]=temp;
	}
	/**
	 * 打印数组元素
	 * @param arr
	 */
	public static void printArr(int[] arr){
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
	}
	/**
	 * 测试
	 * @param args
	 */
	public static void main(String[] args){
		int[] arr={2,6,3,8,7,1,5,9,11,30,-2,-10,0,34,70};
		arr=selectSort(arr);
		printArr(arr);
	}
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics