题目 有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 测试样例： [0,1,1,0,2,2],6返回：[0,0,1,1,2,2] 题目 题目 有一个只由0，1，2 ...
分类：
编程语言 时间：
2018-06-18 00:30:23
阅读次数：
190
有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 测试样例： ...
分类：
编程语言 时间：
2017-04-05 23:02:22
阅读次数：
199
三色排序练习题 <!--more--> <!--more--> 第17节 三色排序练习题 有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 测试样例： [0,1,1 ...
分类：
编程语言 时间：
2017-03-12 00:38:46
阅读次数：
266
有一个只由0，1，2三种元素构成的整数数组，请使用交换、原地排序而不是使用计数进行排序。 给定一个只含0，1，2的整数数组A及它的大小，请返回排序后的数组。保证数组大小小于等于500。 ...
分类：
编程语言 时间：
2016-08-23 13:19:24
阅读次数：
143
题目大意： 给你红，白，蓝三种颜色的数组，要求按照红、白、蓝的顺序排序，leetcode链接：https://leetcode.com/problems/sort-colors/ 思路1: 直接给整个数组排序，时间复杂度O(nlogn) 思路2: 计数排序方法，使用一个类似hash的数组纪录每种颜色
分类：
编程语言 时间：
2016-01-28 00:28:44
阅读次数：
255
问题描述
输入一个整型数组，每个元素在0~2之间，其中0，1，2分别代表红、白、蓝。现要求对数组进行排序，相同颜色的在一起，而且按红白蓝顺序先后排列。要求时间复杂度为O(n)。
问题分析
最容易想到的是排序，比如快排，归并，堆排等，但它们的时间复杂度为O(nlogn)，与题意不符。
第二种想到的是计数排序，扫描一遍过去，分别记录0，1，2的个数，然后再对数组进行赋值。时间复杂度为O(...
分类：
编程语言 时间：
2015-07-03 14:04:40
阅读次数：
225
实现一个函数，给定一个数组，要求使得数组中负数在所有正数的前面实现一个函数，给定一个数组，要求使得数组中负数在前正数在后零在中间 1 #include 2 #include 3 4 //输出数组元素 5 void print(int *arr, int len); 6 //交换两个数 7 void....
分类：
编程语言 时间：
2015-04-15 12:57:41
阅读次数：
199
