正序冒泡

void bubbleSort1(int arr[],int size) {//顺序for (int a = 0; a < size-1; a++){//最多size-1轮比较for (int b = 0; b < size - 1 - a; b++){if (arr[b ]>arr[b+1]){int c = arr[b ];arr[b] = arr[b+1];arr[b+1] = c;}}}
}

元素是从右到左依次来确定的。每一次循环选出当前最大的放在右边。

逆序冒泡

void bubbleSort2(int arr[], int size) {//逆序for (int a = 0; a < size-1; a++) {for (int b = size - 1; b > a; b--) {if (arr[b - 1] > arr[b]) {int tmp = arr[b - 1];arr[b - 1] = arr[b];arr[b] = tmp;}}}
}

元素是从左到右依次来确定的。每一次循环选出当前最小的放在左边。

源代码

主要是区分两种遍历的区别，他们的变化过程也不相同

#include <stdio.h>
#include <stdlib.h>
#pragma warning (disable:4996)void bubbleSort1(int arr[],int size) {//顺序for (int a = 0; a < size-1; a++){//最多size-1轮比较for (int b = 0; b < size - 1 - a; b++){if (arr[b ]>arr[b+1]){int c = arr[b ];arr[b] = arr[b+1];arr[b+1] = c;}}}
}void bubbleSort2(int arr[], int size) {//逆序for (int a = 0; a < size-1; a++) {//最多size-1轮比较for (int b = size - 1; b > a; b--) {if (arr[b - 1] > arr[b]) {int tmp = arr[b - 1];arr[b - 1] = arr[b];arr[b] = tmp;}}}
}
int main(){int arr[] = { 2, 5, 8, 3 ,7, 9};bubbleSort2(arr,sizeof(arr)/sizeof (arr[0]));//直接改变函数名即可。for (int a = 0; a < sizeof(arr) / sizeof (arr[0]); a++){printf(" %d", arr[a]);//2 5 8 3 7 9--2 3 5 7 8 9;}system("pause");return 0;
}

两个结果一样如图：

冒泡排序正序逆序例子相关推荐

正序逆序写 java_C語言版和JAVA版把一個字節正序（高位在前）轉為逆序（低位在前）和逆序轉為正序...
一.C語言版把一個字節正序(高位在前)轉為逆序(低位在前) 和逆序轉為正序 // xhrrj.cpp : Defines the entry point for the console appli ...
正序逆序写 java_C语言版和JAVA版把一个字节正序（高位在前）转为逆序（低位在前）和逆序转为正序...
一.C语言版把一个字节正序(高位在前)转为逆序(低位在前) 和逆序转为正序 // xhrrj.cpp : Defines the entry point for the console appli ...
c语言任意整数正序输出,C语言—正序，逆序输出任意整数的每一个数字
从2016年大一进校进入计算机专业也有一段时间了,对这个行业也有了自己的理解和想法,从中我感受到了计算机的特别,从代码中也能发现属于自己的乐趣,也坚定了我在这条道路上走下去的信心. 为了能更好的和网上 ...
链表详解（单链表、双向链表、链表逆序）
目录线性表顺序存储结构链式存储结构单链表单链表定义单链表基本操作(仅供参考) 实例循环单链表的状态图双向链表双向链表定义双向链表特点双向链表基本操作(仅供参考) 实例双向链表的 ...
java list逆序_Java的数组和list升序，降序，逆序函数Collections.sort和Arrays.sort的使用...
list升序,降序,逆序 Listlist =new ArrayList(); //如果list是 5 7 2 6 8 1 4 1.升序: Collections.sort(list) //list: ...
C语言的单链表逆序和指定范围逆序
文章目录前言逆序指定范围逆序源码实现前言关于链表的逆置,是考察对链表指针的理解.知道了如何不实用额外空间,同时使用O(n)复杂度对链表进行逆序之后将会对链表有好理解. 同时关于如何在指定范 ...
while正逆序的测试结果
又是对性能验证的一个例子.测试代码如下: public function run():void{var start:int = getTimer();var i:int = max;while(--i ...
题库练习7（最小公倍数、求立方根、字符串逆序、记负均正、字符串分割）
1. 求最小公倍数 import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new ...
codeforces1303 F. Number of Components（并查集+添_正序、删_逆序）
F. Number of Components 并查集,每次修改考虑的是这个修改带来的贡献,就是和相邻颜色的对比,如果不考虑先不考虑颜色覆盖,那么添加颜色首先会产生一个新的连通块,然后考虑合并,每合并 ...

冒泡排序正序逆序例子

C语言正序和逆序冒泡

正序冒泡

逆序冒泡

源代码

冒泡排序正序逆序例子相关推荐

最新文章

热门文章