Sort Colors
来源:互联网 发布:知学学院简介 编辑:程序博客网 时间:2024/06/06 00:54
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
Note:
You are not suppose to use the library's sort function for this problem.
#include<stdio.h>void sortColors(int A[], int n) { int i,j,k,cnt,tmp; for(j=0,cnt=0;j<3;j++){ for(i=cnt;i<n;i++){ if(A[i]==j){ if(i!=cnt){ tmp=A[i]; A[i]=A[cnt]; A[cnt]=tmp; } cnt++; } } }}void main(){ int A[]={1,1,0,2,0,0,2,1}; int n=8,i; sortColors(A,8); for(i=0;i<n;i++){ printf("%d ",A[i]); } printf("\n");}
0 0
- Sort Colors
- sort colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- JavaScript DOM 编程艺术(第2版)读书笔记(2)
- .Net 学习经验
- Android中shape的使用
- MapReduce的模式、算法和用例
- 安卓 the zipalign tool was not found in the sdk
- Sort Colors
- 并查集最简单应用_不要抽烟
- 不写js仅用css实现手风琴和选项卡效果
- 王道1026 又一版 A+B
- highcharts 图表操作实例
- 22、复合方法
- 仿网易彩票代码实现
- Linux之Makefile(变量)
- VS系列远程调试