将一个字符串从小到大排序输出

方法一普通排序（啥也不是时间复杂度o（n……2））：

#include<stdio.h>
int main(void)
{char a[1000000];scanf("%s",a);int n=0;for(int i=1;a[i-1]!='\0';n++,i++);/*for(int i=1;n>=i;i++)//正常应该这么写{for(int j=1;n>j;j++){if(a[j-1]>a[j]){char t=a[j-1];a[j-1]=a[j];a[j]=t;}}}*/int i,j;//如果编译器不行还是把ij定义在外面吧。。。for(i=1;n>=i;i++){for(j=1;n>j;j++)//不能等于防止越界{if(a[j-1]>a[j]){char t=a[j-1];a[j-1]=a[j];a[j]=t;}}}puts(a);
}

方法二：冒泡排序（最简单的比较快的方法时间复杂度O（n……2））：

（就是第一种优化一下，每一次少算一个，因为最后一个一定排好了）

#include<stdio.h>
int main(void)
{char a[1000000];scanf("%s",a);int n=0;for(int i=1;a[i-1]!='\0';n++,i++);int i,j;//如果编译器不行还是把ij定义在外面吧。。。for(i=1;n>=i;i++){for(j=1;n-i>=j;j++)//不能等于防止越界{if(a[j-1]>a[j]){char t=a[j-1];a[j-1]=a[j];a[j]=t;}}}puts(a);
}

方法三：插入排序（每次找最小值）O（n……2）：

#include<stdio.h>
void swap(char *a,char *b)
{char t=*a;*a=*b;*b=t;
}
int main(void)
{char a[1000000];scanf("%s",a);int n=0;for(int i=1;a[i-1]!='\0';n++,i++);int i,j=1;//如果编译器不行还是把ij定义在外面吧。。。for(i=1;n>=i;i++){int min=j-1;for(int k=j;n>=k;k++)if(a[k-1]<a[min])min=k-1;swap(&a[min],&a[j-1]);//交换两个值j++;}puts(a);
}

方法四：快排（最基本的排序）（O（nlogn）比较快）：

#include<stdio.h>
void swap(char *a,char *b)
{char t=*a;*a=*b;*b=t;
}
void q_sort(int l ,int r ,char a[])
{if(l>=r)return;int mid=(l+r)>>1;char x=a[mid];int i=l-1,j=r+1;while(i<j){do i++;while(a[i]<x);do j--;while(a[j]>x);if(i<j){swap(&a[i],&a[j]);}}q_sort(l,j,a);q_sort(j+1,r,a);return ;
}
int main(void)
{int n=0;char a[100000];scanf("%s",a);for(int i=1;a[i-1]!='\0';i++,n++);q_sort(0,n-1,a);for(int i=1;n>=i;i++)printf("%c",a[i-1]);return 0;
}

方法五归并排序（稳定，O（nlongn））：

#include<stdio.h>
char c[100010];
void merge_sort(char a[],int l,int r)
{if(l>=r)return;int mid=(l+r)>>1;merge_sort(a,l,mid);merge_sort(a,mid+1,r);int i=l,j=mid+1,k=0;while(i<=mid&&j<=r){if(a[i]<a[j])c[k++]=a[i++];elsec[k++]=a[j++];}while(i<=mid)c[k++]=a[i++];while(j<=r)c[k++]=a[j++];for(i=l,j=0;j<k;i++,j++){a[i]=c[j];}return;
}
int main(void)
{int n;char a[100000];scanf("%s",a);for(int i=1;a[i-1]!='\0';i++,n++);merge_sort(a,0,n-1);puts(a);return 0;
}

方法六：（桶排序O（n））

#include<stdio.h>
int main(void)
{int a[400]={0};char b;while(scanf("%c",&b)!=EOF){a[b]++;}for(int i=1;400>=i;i++){for(int j=1;a[i-1]>=j;j++)printf("%c",i-1);}return 0;
}

方法七q_sort;

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)
{return *(char*)a - *(char*)b; //由小到大排序//return *(int *)b - *(int *)a; 由大到小排序
}
int main(void)
{int n;char a[10000];scanf("%s",a);for(int i=1;a[i-1]!='\0';i++,n++);qsort(a, n, sizeof(char), cmp);puts(a);return 0;
}

还有诸多例如堆排序，选择排序。等等，其实也就快排和归并有点用，其他都没什么用。。。

供自己以后复习使用

将一个字符串从小到大排序输出相关推荐

c语言三个数从小到大排序/输出
c语言三个数从小到大排序/输出任意输入 3 个整数,编程实现对这 3 个整数由小到大进行排序. (1)定义数据类型,本实例中 a.b.c.t 均为基本整型. (2) 使用输入函数获得任意 3 个值赋 ...
python将一个字符串逆序输出
将一个字符串逆序输出 a = '12345678' print(a[::-1])
c语言三个数从小到大排序/输出_C语言经典100题（6）
1 上期答案揭晓首先给大家看看上一篇文章C语言经典100题(5)中第三部分编程题的答案: #include int main(){ int x,y,z,t; printf("\n请输入三个 ...
python用户输入字符串串从小到大排序_python字符串从小到大排序
python字符串排序问题 a='AADFabddefgilmrsss' 请将该字符串a里的单词重新排序(a-z),并且重def char_cmp(a, b): #实现你的比较规则, 分太少,不值为你 ...
将一个字符串逆序输出
将输入的一个字符串逆序输出.例如,输入abcde,则输出edcba. 用普通函数和递归函数实现. 普通函数源程序: #include<stdio.h> #include<string ...
c语言三个数从小到大排序/输出_我的c语言笔记（三)
int表达式这个表达式存在的目的在于将表达式转为整数. 比如: float a=9999.9999: int b; b=(int)(a/1000); 就可以得到9啦,别忘了套上固定格式哦- 然后我们 ...
java三个整型变量_初值自定义.if按由小到大的顺序输出这三个数_C语言实现3个数从小到大排序/输出的方法示例...
前言本文主要给大家介绍了一个功能,任意输入 3 个整数,编程实现对这 3 个整数由小到大进行排序.下面话不多少了,来一起看看详细的介绍吧实现过程: (1)定义数据类型,本实例中 a.b.c.t 均 ...
python将一个字符串反转并输出_逆转字符串—输入一个字符串，将其逆转并输出。...
实现Python字符串反转有4种方法: 1.列表的方式: def rev(s): a = list(s) a.reverse() return (''.join(a)) a = rev('huowuz ...
c#三个数从小到大排序_C语言实现三个数从小到大排序/输出
任意输入 3 个整数,编程实现对这 3 个整数由小到大进行排序. 实现过程: (1)定义数据类型,本实例中 a.b.c.t 均为基本整型. (2) 使用输入函数获得任意 3 个值赋给 a.b.c. ( ...

将一个字符串从小到大排序输出

将一个字符串从小到大排序输出相关推荐

最新文章

热门文章