2排序

  就是数组中数据要么是这个, 要么是那个.不错的思想,貌似简单,其实不学不可能会.

  我觉得写游戏的时候会派上用场.例如,两个帮派群P,之后分组.你说呢?呵呵.

---

 /*7-31-11-26-22.22.c -- 第七章第三十一题*/#include <stdio.h>#define SIZE 21#define FALSE 0#define TRUE 2int main (void) ;void print_array (const int * const array, const int size) ;void swap (int * const vala, int * const valb) ;int main (void){const int MAYBE = 1 ;int array[SIZE] = {FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE, FALSE} ;int size = SIZE, i = 0, j = size - 1, index, dummy ;print_array (array, size) ;index = (size - 1) / 2 ;dummy = MAYBE ;swap (array + index, &dummy) ;while (1){while (FALSE == array[i])i++ ;while (TRUE == array[j])j-- ;if (i < j)swap (array + i, array + j) ;elsebreak ;}swap (array + i, &dummy) ;print_array (array, size) ;return 0 ;}void print_array (const int * const array, const int size){int i ; for (i = 0; i < size; i++)printf ("%s/n", FALSE == array[i] ? "FALSE" : "TRUE") ;putchar ('/n') ;}void swap (int * const vala, int * const valb){int temp ;temp = *vala ;*vala = *valb ;*valb = temp ;}