/*
Lily上课时使用字母数字图片教小朋友们学习英语单词,
每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好
。请大家给Lily帮忙,通过C语言解决。
*/
//way 1:
#include<stdio.h>
#include<string.h>
#define MAXNUMBER 1024
void swap(char *str, int low, int high)
{
char tmp = str[low];
str[low] = str[high];
str[high] = tmp;
}
int Partition(char *str, int low, int high)
{
int pivotkey;
pivotkey = str[low];//第一个做基准
while (low<high)
{
while (low<high && (str[high] >= pivotkey))
{
high--;
}
swap(str, low, high); //把数据小的转到最低端..
while (low<high&&str[low] <= pivotkey) //基准是不变的.
{
low++;
}
swap(str, low, high);
}
return low;
}
void qsortThomas(char *str, int low, int high)
{
int pivot;
if (low<high)
{
pivot = Partition(str, low, high);
qsortThomas(str, low, pivot - 1);
qsortThomas(str, pivot + 1, high);
}
}
int main()
{
char str[MAXNUMBER];
int len;
gets(str);
len= strlen(str);
//排序
qsortThomas(str,0, len-1);
printf("%s\n", str);
return 0;
}
Lily上课时使用字母数字图片教小朋友们学习英语单词,
每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好
。请大家给Lily帮忙,通过C语言解决。
*/
//way 1:
#include<stdio.h>
#include<string.h>
#define MAXNUMBER 1024
void swap(char *str, int low, int high)
{
char tmp = str[low];
str[low] = str[high];
str[high] = tmp;
}
int Partition(char *str, int low, int high)
{
int pivotkey;
pivotkey = str[low];//第一个做基准
while (low<high)
{
while (low<high && (str[high] >= pivotkey))
{
high--;
}
swap(str, low, high); //把数据小的转到最低端..
while (low<high&&str[low] <= pivotkey) //基准是不变的.
{
low++;
}
swap(str, low, high);
}
return low;
}
void qsortThomas(char *str, int low, int high)
{
int pivot;
if (low<high)
{
pivot = Partition(str, low, high);
qsortThomas(str, low, pivot - 1);
qsortThomas(str, pivot + 1, high);
}
}
int main()
{
char str[MAXNUMBER];
int len;
gets(str);
len= strlen(str);
//排序
qsortThomas(str,0, len-1);
printf("%s\n", str);
return 0;
}