C语言冒泡排序 |
|
![]() |
发起人:piaoling 回复数:1 浏览数:6425 最后更新:2008/12/24 15:31:36 by piaoling |
选择查看 | 搜索更多相关主题 帖子排序: |
piaoling 发表于 2008/12/11 21:52:06
|
C语言冒泡排序 起泡法排序的排序过程如下,首先将第一个记录与第二个记录进行比较,若为逆序(R[1]>R[2]),则将两个记录交换,然后比较第二个记录和第三个记录。依次类推,直到第n- 1个记录完成比较为止。上述过程称为第一次起泡排序过程,其结果使得最大的记录被放在了最后一个记录的位置上。然后进行第二次起泡排序,对前n- 1个记录进行同样的操作将次大的记录放在第n-1个记录的位置上。
#include "stdio.h" void sort(char str[]); void main() { char str[10]; int i; printf("input 10 character:\n"); for(i=0;i<10;i++) scanf("%c ",&str); sort(str); printf("the sorted character:\n"); for(i=0;i<10;i++) printf("%c ",str); } void sort(char str[]) { int i,j; char t; for(j=0;j<9;j++) for(i=0;i<9-j;i++) { if(str>str[i+1]) { t=str [ i]; str [ i]=str[i+1]; str[i+1]=t; } } } ![]() |
piaoling 发表于 2008/12/24 15:31:36
|
void sort(char str[])
{ int i,j; char t; for(j=0;j<9;j++) for(i=0;i<9-j;i++) { if(str>str[i+1]) { t=str [ i]; str [ i]=str[i+1]; str[i+1]=t; } } |
返回页首↑ |