冒泡排序算法及代码

冒泡排序

  • 一、算法思想
  • 二、具体代码

一、算法思想

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

二、具体代码

#include
#include

#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;
}

你可能感兴趣的:(排序算法)