排序常用-冒泡和选择排序

原创
2012/05/18 17:04
阅读数 123
/**
	 * 选择排序法
	 * @param numbers 原始数组
	 * @return  排序完成的数组
	 */
	public int[] pickFun(int[] numbers) {

		for (int i = 0; i < numbers.length; i++) {
			for (int j = 0; j < numbers.length - 1; j++) {
				int temp;
				if (numbers[j] > numbers[j + 1]) {
					temp = numbers[j + 1];
					numbers[j + 1] = numbers[j];
					numbers[j] = temp;
				}
			}
		}
		return numbers;
	}
	
	/**
	 * 冒泡排序法 
	 * @param numbers
	 * @return 
	 */
	public int [] maopaoup(int [] numbers){
		int temp = 0;
		for (int i = 0; i < numbers.length; ++i) {
			for (int j = numbers.length - 1; j > i; --j) {
				if (numbers[j] < numbers[j - 1]) {
					temp = numbers[j];
					numbers[j] = numbers[j - 1];
					numbers[j - 1] = temp;

				}

			}
		}
		return numbers;
	}


展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部