#include<iostream>
#define MAX 10
using namespace std;
void paixu(int a[], int n){
int i = 0, k = n-1 ,j=0;
while (j <=k){
switch (a[j]){
case 1: {int temp = a[i];
a[i] = a[j];
a[j] = temp;
i++;
j++;
} break;
case 2: j++; break;
case 3: {
int temp = a[k];
a[k] = a[j];
a[j] = temp;
k--;
}break;
}
}
for (int i = 0; i < n; i++)
cout << a[i]<<" ";
}
int main(){
int a[MAX] = { 1, 2, 2, 2, 1, 1, 1, 3, 3, 3 };
//1.red 2.green 3.blue
paixu(a,MAX);
system("pause");
return 0;
}
用c++实现颜色排序
最新推荐文章于 2024-10-02 23:40:03 发布