C语言荷兰国旗解法

/*********************************************
荷兰国旗：
1，分别定义i，j，t，i最小下标，j最大下标，t从头遍历到j的下标。
2，如果t指向的球是0，要与i互换（i++,t++）。
3，如果t指向的球是1，不用互换(t++)。
3，如果t指向的球是2，与j互换(j--)。
注意事项：第3步不要执行t++因为与最后元素互换后，
t可能指向0或者2元素，还需要与i再进行一次比较。
************************************************/
#include<stdio.h>
void hh(int *p1,int *p2) //互换函数
{int temp;temp = *p1;*p1 = *p2;*p2 = temp;
}
void helan(int a[])
{int i = 0,j = 7,t = 0;//i最小下标j最大下标，t从i遍历到j的下标while(t<=j){if(a[t]==0)//如果是红球与i指向的元素互换{hh(&a[t],&a[i]);i++;t++; }else if(a[t]==1)//如果是白球不需要互换 {t++;}else//如果是蓝球与j指向的元素互换 {hh(&a[t],&a[j]);j--;//不要执行t++因为与最后元素互换后，t可能指向0或者2元素，还需要与i进行一次比较}}
}
void main()
{int i,a[8] = {2,1,1,0,2,2,0,1};helan(a);//传递最小下标和最大下标 for(i = 0;i<8;i++){printf("%d\t",a[i]);}}

C语言荷兰国旗解法相关推荐

Algorithm：C+语言实现之数组相关算法(和为定值的两个数、和为定值的m个数、荷兰国旗、长度为2n的洗牌算法、任意长度数组的洗牌算法)
Algorithm:C+语言实现之数组相关算法(和为定值的两个数.和为定值的m个数.荷兰国旗.长度为2n的洗牌算法.任意长度数组的洗牌算法) 目录数组 1.寻找和为定值的两个数 2.和为定值的m个数 ...
荷兰国旗排序的几种解法
荷兰国旗排序的几种解法 leetcode 排序算法分治 Given an array with n objects colored red, white or blue, sort them so ...
推土机（快排）荷兰国旗思路
前言仅记录学习笔记,如有错误欢迎指正. 题目给一个数据小于数据中的某个数都在左边大于这个数的在右边要求时间复杂度O(N) 空间复杂度O(1) 解法: //给一个数据小于数据中的某个数都 ...
荷兰国旗问题(改造快速排序)
本总结是是个人为防止遗忘而作,不得转载和商用. 题目问题:现有红.白.蓝三个不同颜色的小球,乱序排列在一起,请重新排列这些小球,使得红白蓝三色的同颜色的球在一起. PS:之所以叫荷兰国旗问题,是因为 ...
【Algorithm】算法设计与分析（第二版）- 王红梅 - JAVA / C++实现：3.9 荷兰国旗问题
题目 : 荷兰国旗问题.要求重新排列一个由字符R,W,B(R代表红色,W代表白色,B代表兰色,这都是荷兰国旗的颜色)构成的数组,使得所有的R都排在最前面,W排在其次B排在最后.为荷兰国旗问题设计一个算 ...
python单链表实现荷兰国旗问题_这道荷兰旗问题，我面试时遇到三次！
01.题目示例 "荷兰国旗问题" 是计算机科学中的一个经典题目,它是由Edsger Dijkstra提出的.荷兰国旗由红.白.蓝三色组成. 荷兰国旗问题:现在有若干个红.白.蓝三种 ...
荷兰国旗 Flag of the Kingdom of the Netherlands
问题描述:现有n个红白蓝三种不同颜色的小球,乱序排列在一起,请通过两两交换任意两个球,使得从左至右的球依次为红球.白球.蓝球.这个问题之所以叫做荷兰国旗,是因为将红白蓝三色的小球弄成条状物,并有序排列 ...
算法练习day4——190321（小和、逆序对、划分、荷兰国旗问题）
归并排序快的原因: 后面的排序利用了前面排序的结果!!! 1.小和问题在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和. 求一个数组的小和. 例子:[1,3,4,2,5] 1 ...
leetcode 75. Sort Colors | 75. 颜色分类（荷兰国旗问题，快速排序）
题目 https://leetcode.com/problems/sort-colors/ 题解快速排序3.0(随机快排+荷兰国旗技巧优化) 在arr[L-R]范围上,进行快速排序的过程: 1)在这 ...

C语言荷兰国旗解法

C语言荷兰国旗解法相关推荐

最新文章

热门文章

C语言 荷兰国旗解法

C语言 荷兰国旗解法相关推荐

最新文章

热门文章

C语言荷兰国旗解法

C语言荷兰国旗解法相关推荐