冒泡排序法？

1、概念  

        冒泡排序（Bubble Sort）是一种简单直观的排序算法。它的工作原理是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

        这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，如同气泡一样慢慢上浮，故名“冒泡排序”。

2、代码

#include <stdio.h>  

// 从小到大排序
void bubbleSort(int arr[], int n) 
{  
   int i, j, temp;  
   for(i = 0; i < n-1; i++) 
   {  
      for (j = 0; j < n-i-1; j++) 
      {  
         if (arr[j] > arr[j+1]) 
         {  
            // swap arr[j+1] and arr[i]  
            temp = arr[j];  
            arr[j] = arr[j+1];  
            arr[j+1] = temp;  
         }  
      }  
   }  
}  

// 打印数组
void printArray(int arr[], int size) 
{  
   int i;  
   for (i=0; i < size; i++)  
      printf("%d ", arr[i]);  
   printf("\n");  
}  
  
int main() 
{  
   int arr[] = {64, 34, 25, 12, 22, 11, 90};  
   int n = sizeof(arr)/sizeof(arr[0]);  
   bubbleSort(arr, n);  
   // Sorted array：有序数组
   printf("Sorted array: \n");                  
   printArray(arr, n);  
   return 0;  
}