冒泡排序和选择排序

冒泡排序

对数字排序

#include<stdio.h>

int main()

{

int n,i,j,b;

int a[100];

scanf("%d",&n);

for(i=0;i<n;i++)//注意是从0开始的

{

scanf("%d",&a[i]);

}

for(i=0;i<n-1;i++)

{

for(j=1;j<n-i;j++)//一个冒泡排序法的使用，每排一个数，循环的次数就减一次

{

if(a[j]<a[j-1])

{

b=a[j];

a[j]=a[j-1];

a[j-1]=b;

}//从小到大排序

}

}

for(i=0;i<n;i++)

{printf("%d",a[i]);}

}//从大到小排序只需改变符号

对字符串中的字母排序

要考虑’0‘的影响

#include <stdio.h>

int main()

{

int a,t,i,j;

a=strlen(str1);

for(i=0;i<a-1;i++)

{

for(j=i+1;j<a-1;j++)

{

if(str1[j]<str1[i])

{

t=str1[j];

str1[j]=str1[i];

str1[i]=t;

}

}

}

return 0;

}

选择排序

#include<stdio.h>

int main()

{

int n,i,j,b;

int a[100];

scanf("%d",&n);

for(i=0;i<n;i++)//注意是从0开始的

{

scanf("%d",&a[i]);

}

for(i=0;i<n-1;i++)

{

for(j=i+1;j<n;j++)//一个选择排序法的使用

{

if(a[j]<a[i])

{

b=a[j];

a[j]=a[i];

a[i]=b;

}//从小到大排序

}

}

for(i=0;i<n;i++)

{printf("%d",a[i]);}

}