冒泡排序

排序算法

1. 冒泡排序

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

#include <stdio.h>
#include<stdlib.h>
#define N 8
void bubble_sort(int a[],int n);

void bubble_sort(int a[],int n)//n为数组a的元素个数
{
    //一定进行N-1轮比较
    for(int i=0; i<n-1; i++)
    {
        //每一轮比较前n-1-i个，即已排序好的最后i个不用比较
        for(int j=0; j<n-1-i; j++)
        {
        	//每一轮  找出当前最大的    
            if(a[j] > a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1]=temp;
            }
        }
    }
}

int main()
{
    int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};
    bubble_sort(num, N); 
    for(int i=0; i<N; i++){
    	printf("%d   ", num[i]);
	}
    printf("\n");
    return 0;
}

代码结果：