首页 > 其他 > 详细

对数组按照某一基准进行整理

时间:2014-07-08 18:14:34      阅读:342      评论:0      收藏:0      [点我收藏+]

题目:给定一个整数数组,把最右端的元素作为基准,对这个数组进行整理,其中大于这个基准的元素放到它的右边,小于这个基准的元素放到它的左边。不得使用临时数组。

思路:先找一个大于基准的元素与基准进行交换位置,此时基准元素已经在数组的中部(不是最右/中间),从基准开始向后扫描,小于基准则交换。

public class ArrayPivot {
	public static void main(String[] args) {
		int[] c = pivot(new int[] { 2, 3, 5, 1, 6, 4 });
		for (int i = 0; i < c.length; i++)
			System.out.print(c[i] + ",");
	}

	public static int[] pivot(int[] a){
		int len = a.length;
		if(len <= 1)
			return a;
		int p = a[len - 1];
		int i = 0,temp = 0;;
		//第一次大于p的时候
		for(i=0;i<len;i++){
			if(a[i] > p){
				temp = a[i];
				a[i] = a[len - 1];
				a[len - 1] = temp;
				break;
			}
		}
		for(;i<len -1;i++){
			if(a[i+1] < a[i] && a[i+1] < p){
				temp = a[i+1];
				a[i+1] = a[i];
				a[i] = temp;
			}
		}
		return a;
	}
}


对数组按照某一基准进行整理,布布扣,bubuko.com

对数组按照某一基准进行整理

原文:http://blog.csdn.net/laozhaokun/article/details/37533695

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!