调整数组顺序_奇数在左偶数在右

最新推荐文章于 2022-02-10 11:00:09 发布

海伦•

最新推荐文章于 2022-02-10 11:00:09 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

分类专栏： ==========算法很美========== 查找与排序第十届蓝桥杯全国软件设计大赛

本文链接：https://blog.youkuaiyun.com/qq_42794545/article/details/89365870

第十届蓝桥杯全国软件设计大赛同时被 3 个专栏收录

79 篇文章

订阅专栏

==========算法很美==========

46 篇文章

订阅专栏

查找与排序

9 篇文章

订阅专栏

本文深入探讨了快速排序算法的实现细节，通过一个具体的Java代码示例展示了如何利用快排思想将数组分为两部分，并保持元素的相对顺序。文章强调了在操作过程中检查指针位置的重要性，以防数组越界错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用快排的思想将其左右成两分块，使指针在两端切换

并且要先判断指针是否在指定范围内，再才能判断大小，要不然很容易越界

快速排序

public class Main {

	public static int a[] = {2,21,2,13,1,13,22,1313,13,2};

	public static void main(String[] args) {
		for(int i = 0; i < 10; i ++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
		System.out.println(a.length);
		Sort(0,9);
		for(int i = 0; i < 10; i ++) {
			System.out.print(a[i] + " ");
		}

	}

	private static void Sort(int i, int j) {
		int ti = i, tj = j;
		int t = a[0];
		while(ti < tj) {
			while(ti < tj && a[tj] % 2 == 0) {
				tj --;
			}
			if(ti < tj) {
				a[ti] = a[tj];
				ti ++;
			}
			while(ti < tj && a[ti] % 2 == 1) {
				ti ++;
			}
			if(ti < tj) {
				a[tj] = a[ti];
				tj --;
			}
		}
		 a[ti] = t;
	}


}

总结：

对与在不停变化，却任然在使用的数据要时刻小心她是否在指定范围内，要不然就很容易出错

就像深搜，如果在变化，却要使用的是它的原数，那么就要回溯一样