原理见 点击打开链接 http://wenku.baidu.com/link?url=NrIeFmVNamnb5jXvYAxfJ3cAW0gwXcO0YkFx-mBqoDwvvQyVAPNlzogg0FHs3GXPzBC3g2jg4WzxYSgGmXKdrrlgh9JxAJjlbUY8rLLzHri
方法描述:1、从由向左,找到第一个比下一个元素还小的地方,记下位置,标记为左元素left;
2、从右向左,找到第一个比左元素left还大的元素,记下位置,标记为右元素right;
3、交换 left 和 right 的值;
4、将左元素left 右边的序列逆序;
5、得到一个新数;
6、重复1-5;知道再也找不到一个比下一个元素还小的数,即序列为降序。
代码如下:
#include <stdio.h>
#include <stdlib.h>
void Invert_seq(char sorting[], int len, int left, int right)
{
int center = left + (right - left) / 2;
for( ; left <= center; ++left, --right){
char tmp = sorting[left];
sorting[left] = sorting[right];
sorting[right] = tmp;
}
}
void Dic_sorting(char sorting[], int len){
int left = len-1, right;
//int flag = 1;
while(left >= 0){
//int i;
for(left = len-2; left >= 0; --left){//find the left
if(sorting[left] < sorting[left+1])
break;
}
if(left >= 0){
for(right = len - 1; right >= 0; --right)//find the right
if(sorting[right] > sorting[left])
break;
char tmp = sorting[right]; // Swap the left and the right
sorting[right] = sorting[left];
sorting[left] = tmp;
Invert_seq(sorting, len, left+1, len-1);
printf("%s\n", sorting);
}
//--left;
}
}
int main()
{
char sorting[100];
int len;
printf("Please input a sorting string: ");
gets(sorting);
len = strlen(sorting);
if(len == 0);
if(len == 1);
if(len == 2);
printf("%s\n", sorting);
Dic_sorting(sorting, len);
//Invert_seq(sorting, len, 0, len-1); printf("%s\n", sorting);
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)