C语言达成简单的冒泡排序
发布时间：2021-11-12 11:31:00 所属栏目：教程 来源：互联网
导读：在算法中有几种经典的算法，其中就有冒泡排序法。冒泡排序，顾名思义，就是将元素冒泡出来，进行大小的对比，然后进行排序。冒泡排序算法的思想是在一个循环中将两个元素为一组单独拿出来，然后进行大小对比，按照程序员的目进行排序的方式进行排序，每次只拿
|
在算法中有几种经典的算法，其中就有冒泡排序法。冒泡排序，顾名思义，就是将元素冒泡出来，进行大小的对比，然后进行排序。冒泡排序算法的思想是在一个循环中将两个元素为一组单独拿出来，然后进行大小对比，按照程序员的目进行排序的方式进行排序，每次只拿出两个元素为一组进行排序，大小对比后进行如果满足条件则进行下一组排序，反之则是将两个元素互换后进行下一组排序，每次的最后一次排序的结果即是这列数字的最大或最小值，为了节省排序的时间，下一次排序时就不对上一次排序的最后一个元素进行排序，因为上一次排序的最后一个元素即是符合条件的元素，没有必要进行排序，提升了排提升了排序的效率。 #include<stdio.h> void BubbleSort(int *arr, int as) { int i = 0; int j = 0; //for (j = as; (j-1) > 0; j--) for (j = (as-1); j > 0; j--) { for (i = 0; i < j; i++) { if (*(arr + i) > *(arr + i + 1)) { int tmp = 0; tmp = *(arr + i); *(arr + i) = *(arr + i + 1); *(arr + i + 1) = tmp; } } } } int main() { int i = 0; int arr[] = { 1, 3, 5, 4, 2, 8, 7, 9 }; int sz = 0; sz = sizeof(arr) / sizeof(arr[0]); BubbleSort(arr, sz); for (i = 0; i < sz; i++) { printf("%dn", arr[i]); } return 0; } 如下图： C语言实现简单的冒泡排序 linuxidc@linuxidc:~/linuxidc.com$ g++ linuxidc.com.cpp -o linuxidc.com linuxidc@linuxidc:~/linuxidc.com$ '/home/linuxidc/linuxidc.com/linuxidc.com' 1 2 3 4 5 7 8 9  （编辑：PHP编程网 - 黄冈站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
浙公网安备 33038102330482号