冒泡法详解

大家好，欢迎来到IT知识分享网。

什么是冒泡法

冒泡法思路

• 冒泡排序就是把小的元素往前调或者把大的元素往后调，比较相邻的元素， 如果第一个比第二个大，就交换他们两个，直到到数组的末尾，每一个数从左到右都进行这样重复的程序，直到最后所有的元素都回到他们本来的位置
  总结：两两想邻元素进行比较，需要时进行交换
  

代码的实现

升序

#include <stdio.h> //冒泡排序 void sort(int arr[], int n) { 
    int i = 0; int j = 0; for (i = 0;i<n-1;i++) { 
    for (j = 0; j < n-1; j++) { 
    if (arr[j] > arr[j + 1]) { 
    int t = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = t; } } } } //打印 void print(int arr[], int n) { 
    int i = 0; for (i = 0; i < n; i++) { 
    printf("%d ", arr[i]); } } int main() { 
    //从小到大 int arr[10] = { 
    0 }; int i = 0; int n = sizeof(arr) / sizeof(arr[0]);//求元素的个数 for (i = 0; i < n; i++) { 
    scanf("%d", &arr[i]); }//输入待排序的元素 sort(arr, n);//冒泡排序 print(arr, n);//打印 return 0; }