简单讲解奇偶排序算法及在Java数组中的实现
奇偶排序是一个比较有个性的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序
举例吧,
待排数组
[6 2 4 1 5 9]
第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比
[6 2 4 1 5 9]
交换后变成
[2 6 1 4 5 9]
第二次比较偶数列,即6和1比,5和5比
[2 6 1 4 5 9]
交换后变成
[2 1 6 4 5 9]
第三趟又是奇数列,选择的是2,6,5分别与它们的邻居列比较
[2 1 6 4 5 9]
交换后
[1 2 4 6 5 9]
第四趟偶数列
[1 2 4 6 5 9]
一次交换
[1 2 4 5 6 9]
Java实现：
static void oddEvensort(int[] ary) {
//奇偶排序
boolean flag = true;
while (flag) {
boolean odd = false, even = false;
for (int i = 0; i < ary.length - 1; i+=2) {
if (ary[i] > ary[i + 1]) {
ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]);
odd = true;
}
}
for (int i = 1; i < ary.length - 1; i+=2) {
if (ary[i] > ary[i + 1]) {
ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]);
even = true;
}
}
flag = odd || even; //若为false，表示不论奇偶序列，一个符合条件的比较都没有
}
}
上面的 flag = odd || even; 有一个为true，表示还在交换， 那么最后只有 都为 false时，flag才为false。
改写成 flag = odd && even; 有一个为false，则不再整体循环了。跟冒泡排序一样，可以减少最后一次内层循环。
-
我们有一个偶数放置排序和奇数放置排序的数组，这意味着偶数索引的子数组被排序，奇数索引的子数组被排序。例如-{1,4,2,7,4,18,5,19,20}两个排序的子数组是{1,2,4,5,20}和{4,7,18,19}-一组有偶数索引，另一组有奇数索引。有没有一种方法可以用O（1）空间复杂度和O（n）时间对整个数组进行排序？
-
我得到了一个算法，可以用一种特定的方式写出欠费的顺序。 找到数组的最低数 将其保存在新数组的开头。 标记在我们找到最低数字的起源（起始）数组点（例如将其标记为最大int数字）。 回到第1点。 重复all以按升序重写所有数字。 所以我得到了一个可以改变顺序的工作代码，但我不知道如何标记数字，多亏了这一点，我创建了一个新的数组。
-
本文向大家介绍JAVA堆排序算法的讲解，包括了JAVA堆排序算法的讲解的使用技巧和注意事项，需要的朋友参考一下 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个
-
本文向大家介绍Java排序算法之归并排序简单实现，包括了Java排序算法之归并排序简单实现的使用技巧和注意事项，需要的朋友参考一下 算法描述：对于给定的一组记录，首先将每两个相邻的长度为1的子序列进行归并，得到 n/2（向上取整）个长度为2或1的有序子序列，再将其两两归并，反复执行此过程，直到得到一个有序序列。 运行结果看一下： 总结 以上就是本文关于Java排序算法之归并排序简单实现的全部内容，
-
本文向大家介绍图文讲解选择排序算法的原理及在Python中的实现，包括了图文讲解选择排序算法的原理及在Python中的实现的使用技巧和注意事项，需要的朋友参考一下 基本思想：从未排序的序列中找到一个最小的元素，放到第一位，再从剩余未排序的序列中找到最小的元素，放到第二位，依此类推，直到所有元素都已排序完毕。假设序列元素总共n+1个，则我们需要找n轮，就可以使该序列排好序。在每轮中，我们可以这样做：
-
题目描述 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析与解法 最容易想到的办法是从头扫描这个数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，然后把该偶数放入这个空位。由于每碰到一个偶数，需要移动O(n)个数字，所以这种方法总的时间复杂度是O(n^2