李洋疯狂C语言之冒泡排序法

今天的课后任务是2种排序方式（冒泡排序和选择排序）

冒泡排序法1
原理：从a[0]开始，依次将其和后面的元素比较，若a[0]>a[i]，则交换他们，一直比较到a[n]。同理对a[1], a[2], ……a[n-1]处理，即完成排序。

void bubble(int *a, int n)  /*冒泡排序函数*/
{int i, j, temp;for (i = 0; i < n-1; i++){for (j = i+1; j < n; j++) /*注意循环的上下限*/{if (a[i] > a[j]){temp = a[i];a[i] = a[j];a[j] = temp;}}}
}

冒泡排序法2（沉底法）

相邻的两个数进行比较

void bubble(int *a, int n)
/*冒泡函数部分*/
{int i, j, temp;for (i = 0; i < n-1; i++){for (j = 0; j < n-i-1; j++){if (a[j] > a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}
}

附上输出函数和主函数

void print(int *a, int n)        /*输出函数*/
{int i;for (i = 0; i < n; i++)printf("%5d", a[i]);printf ("\n");
}int main()          /*主函数*/
{int a[] = {13, 0, 5, 1, 7, 21, 50, 9, 2};printf ("according to bubble:");bubble(a, 10);print(a, 10);return 0;
}

李洋疯狂C语言之冒泡排序法相关推荐

c语言冒泡排序法6,C语言的冒泡排序法
数字的排序: #include"stdafx.h" #include #define SIZE 10 int main() { int a[SIZE] = { 12 ,43,9,1 ...
C语言：冒泡排序法（升序排序法）
任务代码: 数字的排序: #include <stdio.h>#define SIZE 10 int main() {int a[SIZE]={12 ,43,9,13,67,98,101, ...
李洋疯狂C语言之求素数的方法
今天课上李洋老师讲到求素数时,讲了一种新的方法,一开始听得我一脸懵逼,但当我理解的时候,眼前一亮,老师的算法省去了不少步骤,话不多说,附上题目:求100到200之间的素数. 输入:无计算: 求素数 ...
李洋疯狂C语言之选择排序
选择排序法原理: 选择法循环过程与冒泡法一致,它还定义了记号min=i,然后依次把a[min]同后面的元素比较,若a[min]>a[j],则使k=j. 最后看看k=i是否还成立,不成立则交换a ...
李洋疯狂C语言之合法帧
题目: 输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来. 提示:帧头和帧尾分别是head和tail 字符串"asdheadhauboisoktail&qu ...
李洋疯狂C语言之用递归解决李白喝酒问题（二）
之前用递归求出了多少种情况,如果要打印出所有的结果,就需要一个数组来存放可能的情况: /****************************************************** 题 ...
李洋疯狂C语言之用递归解决李白喝酒问题（附填空题解法）
这是14年蓝桥杯的一道填空题题目:"李白街上走,提壶去买酒,遇店加一倍,见花喝一斗", 途中,遇见5次店,见了10此花,壶中原有2斗酒,最后刚好喝完酒,要求最后遇见的是花,求可 ...
李洋疯狂C语言之有关“you are come from shanghai”逆序（二）
今天将指针和函数全部学完了,之前这题的做法,现在看来有点繁琐,于是乎做了一些修改,下面是新的代码 //you are from shanghai逆序#include <stdio.h> # ...
李洋疯狂C语言之将”you are come from shanghai ”倒置为”shanghai from come are you”,将句子中的单词位置倒置,而不改变单词内部结构
题目: 编写一个C函数,将"you are come from shanghai "倒置为"shanghai from come are you",及将句子中的 ...

李洋疯狂C语言之冒泡排序法

李洋疯狂C语言之冒泡排序法相关推荐

最新文章

热门文章