前n个升序剩下的降序

发表于 | 分类于 ， ，

题目

给一个数字前k个数升序排列,剩下的降序排列：

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
/**
 * 对数组前k的数字使用一种排序,剩下的用另一种排序.
 * 
 * @param array
 *            整型数组.
 * @param k
 * @param isAscendingFirst
 *            如果为true表示第一部分升序,剩下的降序.
 */
public static void bubbleSortSplit(int[] array, int k,
		boolean isAscendingFirst)
{
	// 前面升序后面降序
	if (isAscendingFirst)
	{
		for (int i = 1; i < array.length; i++)
		{
			for (int j = 1; j < array.length - i + 1; j++)
			{
				if (j < k)
				{
					// 升序排列:前面的要大于后面的元素
					// 所以当前面小的时候要交换
					if (array[j] < array[j - 1])
					{
						array[j] ^= array[j - 1];
						array[j - 1] ^= array[j];
						array[j] ^= array[j - 1];
					}
				} else
				{
					// 降序排列:前面的要小于后面的元素
					// 所以当前面大的时候要交换
					if (array[j] > array[j - 1])
					{
						array[j] ^= array[j - 1];
						array[j - 1] ^= array[j];
						array[j] ^= array[j - 1];
					}
				}
			}
		}
	}
	// 前面降序后面升序
	else
	{
		for (int i = 1; i < array.length; i++)
		{
			for (int j = 1; j < array.length - i + 1; j++)
			{
				if (j < k)
				{
					// 降序排列:前面的要小于后面的元素
					// 所以当前面大的时候要交换
					if (array[j] > array[j - 1])
					{
						array[j] ^= array[j - 1];
						array[j - 1] ^= array[j];
						array[j] ^= array[j - 1];
					}
				} else
				{
					// 升序排列:前面的要大于后面的元素
					// 所以当前面小的时候要交换
					if (array[j] < array[j - 1])
					{
						array[j] ^= array[j - 1];
						array[j - 1] ^= array[j];
						array[j] ^= array[j - 1];
					}
				}
			}
		}
	}
}