首页 > 代码库 > 编程算法 - 排序分割 代码(C)
编程算法 - 排序分割 代码(C)
排序分割 代码(C)
本文地址: http://blog.csdn.net/caroline_wendy
排序分割, 把一个数组分为, 大于k\小于k\等于k的三个部分.
可以使用快速排序的Partition函数, 进行处理, 把大于k的放在左边, 小于k的放在右边.
使用一个变量记录中间的位置, 则时间复杂度为O(3n/2).
代码:
/* * main.cpp * * Created on: 2014.9.18 * Author: Spike */ /*eclipse cdt, gcc 4.8.1*/ #include <iostream> #include <list> #include <queue> #include <string.h> #include <stdlib.h> using namespace std; int RandomInRange(int min, int max) { return rand()%(max-min+1) + min; } void Swap(int* num1, int* num2) { int tmp = *num1; *num1 = *num2; *num2 = tmp; } int PartitionK (int data[], int length, int k) { if (data =http://www.mamicode.com/= NULL || length <= 0)>
输出:1 0 -1 0 2 2 2 3 5 5 4
编程算法 - 排序分割 代码(C)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。