C语言编程练习——冒泡排序和选择排序

来源:互联网 发布:数据翻译英语 编辑:程序博客网 时间:2024/05/21 21:39
#include <stdio.h>void swap(int *a,int *b)                             //交换函数{int temp;temp = *a;*a = *b;*b = temp;}void dubble(int *a,int len)                          //冒泡排序{int i = 0;int j = 0;for(i = 0;i < len-1;i++){for(j = 0;j < len-i-1;j++){if(a[j+1] < a[j]){swap(&a[j+1],&a[j]);}}}}void select(int *a,int len)                          //选择排序{int i = 0;int j = 0;int min_index = 0;for(i = 0;i < len;i++){min_index = i;for(j = i+1;j < len;j++ ){if(a[min_index] > a[j]){min_index = j;}}if( min_index != i){swap(&a[min_index],&a[i]);}}}int main(){int a[5];int i = 0;printf("please input a[5]:\n");for( i = 0;i < 5;i++){scanf("%d",&a[i]);}//dubble(a,5);select(a,5);printf("the change result :\n");for(i = 0;i < 5;i++)                        //输出交换后的函数{printf("%d ",a[i]);}printf("\n");return 0;}

0 0