c语言 冒泡排序

来源:互联网 发布:js math函数 编辑:程序博客网 时间:2024/05/16 12:58

冒泡排序:是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把   他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

代码如下:

#include <stdio.h>int main(){int i, j;int a[10];int len = (int)sizeof(a) / sizeof(a[0]);int sort();printf("input the numbers:\n");for (i = 0; i < 10; i++)scanf("%d", &a[i]);printf("\n");sort(a, len);for (j = 0; j < 10; j++)printf("%d", a[j]);printf("\n");return 0;}int sort(int a[], int len){int i, j, temp;for (i = 0; i < len - 1; i++){for (j = 0; j < len - 1 - i; j++){if (a[j] > a[j + 1]){temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}}

运行结果如下:




0 0
原创粉丝点击