数组--冒泡排序法

1、什么是冒泡排序法：（通俗的讲就是将数组中的值“从小到大”依次排列）

　　是指对尚未排序的个元素从头到尾依次比较相邻的两个元素。若第一个数比第二个数小，则交换这两个元素，否则保持不变。

　　冒泡实现效果：小数向前移，大数向后移，类似于气泡向上升的过程

namespace ConsoleApplication1
{
    class Program
    {
        static void bubble_sort(int[] unsorted)
         {
            //这一层for循环，决定接收变量（循环次数【最大下标-1】=【数组长度-2】）
             for (int i = 0; i < unsorted.Length-1; i++)
             {
                 //这层循环，决定参与比较变量
                 for (int j = i+1; j < unsorted.Length; j++)
                 {
                     if (unsorted[i] > unsorted[j])
                     {
                         int temp = unsorted[i];
                         unsorted[i] = unsorted[j];
                         unsorted[j] = temp;
                     }
                 }
             }
         }
 
         static void Main(string[] args)
         {
             int[] x = { 6, 2, 4, 1, 5, 9 };//声明一个整型数组，并赋值
             //冒泡前数组
             Console.Write("排序前：");
             foreach (var item in x)
             {
                 Console.Write(item+" ");
              }
             bubble_sort(x);//调用冒泡排序方法
             //冒泡后数组
             Console.Write("
排序后：");
             foreach (var item in x)
             {
                 Console.Write(item+" ");
             }
             Console.ReadLine();
         }
    }
}