冒泡排序算法及代码_冒泡排序代码

一、算法思想

冒泡排序算法：其实相当简单，从头或尾开始（假如从数组头开始）每次比较当前元素和后一个元素，如果当前元素大于后一个元素，则将他们交换。这样一趟排序下来就会将最大的元素放在数组末尾（升序）。
然后第二遍遍历就是将第二大放在右边第二的位置。
以此类推

二、具体代码

#include<stdio.h>
#include<stdlib.h>

#define MAX 10

int main(){
    int arr[MAX] = {13,76,43,9,5,98,100,99,32,14};

    int num = MAX;
    int i,j;
    int temp;
    for(i = num-1;i > 0;i--){
        for(j = 0;j < i;j++){
            if(arr[j] > arr[j+1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    for(int p = 0;p < num -1;p++){
        printf("%-5d",arr[p]);
    }
    printf("\n");
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26