念心卓

用户名：uq_80412005216

访问量：2757

签　名：

人不自渡，天也难助

等　　级
排　　名	1585
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

链表的基本操作（C语言版）
浏览：88

链表的删除练习(C语言版)
浏览：318

双向循环链表(C语言版)
浏览：69

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不牺牲额外空间的做法（java代码）

　　作者: 念心卓　　　　发表时间：2021-09-07 20:22:15 浏览：98　|　评论：0　

原题链接：信息学奥赛一本通T1181-整数奇偶排序

```java
package xxxybt;

import java.util.Scanner;

/*
 * 题目 2332: 信息学奥赛一本通T1181-整数奇偶排序
 */
public class P_2332 {

public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int[] arr = new int[10];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = in.nextInt();
		}
		oddEvenSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		in.close();
	}
	public static void oddEvenSort(int[] arr){
		int fast = 0;
		int low = 0;
		int temp = 0;
		/*
		 * 双指针思路：
		 * 1. 设置快慢指针，开始分别指向数组的第一个元素
		 * 2. 快指针移动，如果遇到偶数，快慢指针就交换指向元素的值，并且分别右移
		 * 3. 最后慢指针的值就表示有多少个奇数
		 * 4. 分段排序即可
		 */
		while(fast<arr.length){
			if(arr[fast] % 2 != 0){
				temp = arr[low];
				arr[low] = arr[fast];
				arr[fast] = temp;
				fast++;
				low++;
			}else{
				fast++;
			}
		}
		//排序奇数(从大到小)
		for (int i = 0; i < low; i++) {
			int maxIndex = i;
			for (int j = i+1; j < low; j++) {
				if(arr[maxIndex] < arr[j]){
					maxIndex = j;
				}
			}
			if(maxIndex != i){
				temp = arr[i];
				arr[i] = arr[maxIndex];
				arr[maxIndex] = temp;
			}
		}
		for (int i = low; i < arr.length; i++) {
			int minIndex = i;
			for (int j = i+1; j < arr.length; j++) {
				if(arr[minIndex] > arr[j]){
					minIndex = j;
				}
			}
			if(minIndex != i){
				temp = arr[i];
				arr[i] = arr[minIndex];
				arr[minIndex] = temp;
			}
		}
	}
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

念心卓

TA的其他文章

你可能喜欢

宏定义（C语言代码）

汽水瓶（C++代码）

C语言考试练习题_保留字母（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不牺牲额外空间的做法（java代码）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

蛇行矩阵（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

念心卓

TA的其他文章

你可能喜欢

宏定义（C语言代码）

汽水瓶 （C++代码）

C语言考试练习题_保留字母 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不牺牲额外空间的做法（java代码）

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

蛇行矩阵 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

汽水瓶（C++代码）

C语言考试练习题_保留字母（C语言代码）

　　评论区

蛇行矩阵（C语言代码）