依次比较相邻的两个数,将小数放在前面,大数放在后面。

第1趟:

  首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。

第2趟:

  仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。

如此下去,重复以上过程,直至最终完成排序。

由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

  1. using System;
  2. using System.Collections.Generic;
  3. using System.Text;
  4. using System.Collections;
  5. namespace 冒泡排序算法
  6. {
  7. /// <summary>
  8. /// 作者:it小金
  9. /// 说明:冒泡排序算法
  10. /// </summary>
  11. class Program
  12. {
  13. static void Main(string[] args)
  14. {
  15. int[] array = {10,6,1,3,4,2,5,9,7,8};
  16. BubbleSort bs = new BubbleSort();
  17. bs.Maopao(array);
  18. for (int i = 0; i < array.Length; i++)
  19. {
  20. Console.Write("{0} ", array[i].ToString());
  21. }
  22. Console.ReadLine();
  23. }
  24. }
  25. public class BubbleSort
  26. {
  27. public void Maopao(int[] items)
  28. {
  29. for (int i = 0; i < items.Length; i++)
  30. {
  31. bool flag = false;//标记用,若已无数据兑换,则证明排序成功退出循环
  32. for (int j = 0; j < items.Length - 1 - i; j++)
  33. {
  34. if (items[j] > items[j + 1])
  35. {
  36. int temp = items[j];
  37. items[j] = items[j + 1];
  38. items[j + 1] = temp;
  39. flag = true;
  40. }
  41. }
  42. if (flag == false)
  43. {
  44. break;
  45. }
  46. }
  47. }
  48. }
 快速排序算法
using System;
 2c#冒泡排序算法和快速排序算法-LMLPHP
 3c#冒泡排序算法和快速排序算法-LMLPHPpublic class Sort
 4c#冒泡排序算法和快速排序算法-LMLPHP{
 5c#冒泡排序算法和快速排序算法-LMLPHP    public class Quick_Sort
 6c#冒泡排序算法和快速排序算法-LMLPHP    {
 7c#冒泡排序算法和快速排序算法-LMLPHP        private static int QuickSort_Once(int[] _pnArray, int _pnLow, int _pnHigh)
 8c#冒泡排序算法和快速排序算法-LMLPHP        {
 9c#冒泡排序算法和快速排序算法-LMLPHP            int nPivot = _pnArray[_pnLow];      //将首元素作为枢轴
10c#冒泡排序算法和快速排序算法-LMLPHP            int i = _pnLow, j = _pnHigh;
11c#冒泡排序算法和快速排序算法-LMLPHP
12c#冒泡排序算法和快速排序算法-LMLPHP            while (i < j)
13c#冒泡排序算法和快速排序算法-LMLPHP            { 
14c#冒泡排序算法和快速排序算法-LMLPHP                //从右到左,寻找首个小于nPivot的元素
15c#冒泡排序算法和快速排序算法-LMLPHP                while (_pnArray[j] >= nPivot && i<j) j--;
16c#冒泡排序算法和快速排序算法-LMLPHP                //执行到此,j已指向从右端起首个小于nPivot的元素
17c#冒泡排序算法和快速排序算法-LMLPHP                //执行替换
18c#冒泡排序算法和快速排序算法-LMLPHP                _pnArray[i] = _pnArray[j];
19c#冒泡排序算法和快速排序算法-LMLPHP                //从左到右,寻找首个大于nPivot的元素
20c#冒泡排序算法和快速排序算法-LMLPHP                while (_pnArray[i] <= nPivot && i<j) i++;
21c#冒泡排序算法和快速排序算法-LMLPHP                //执行到此,i已指向从左端起首个大于nPivot的元素
22c#冒泡排序算法和快速排序算法-LMLPHP                //执行替换
23c#冒泡排序算法和快速排序算法-LMLPHP                _pnArray[j] = _pnArray[i];
24c#冒泡排序算法和快速排序算法-LMLPHP            }
25c#冒泡排序算法和快速排序算法-LMLPHP
26c#冒泡排序算法和快速排序算法-LMLPHP            //推出while循环,执行至此,必定是i=j的情况
27c#冒泡排序算法和快速排序算法-LMLPHP            //i(或j)指向的即是枢轴的位置,定位该趟排序的枢轴并将该位置返回
28c#冒泡排序算法和快速排序算法-LMLPHP            _pnArray[i] = nPivot;
29c#冒泡排序算法和快速排序算法-LMLPHP            return i;
30c#冒泡排序算法和快速排序算法-LMLPHP        }
31c#冒泡排序算法和快速排序算法-LMLPHP
32c#冒泡排序算法和快速排序算法-LMLPHP        private static void QuickSort(int[] _pnArray, int _pnLow, int _pnHigh)
33c#冒泡排序算法和快速排序算法-LMLPHP        {
34c#冒泡排序算法和快速排序算法-LMLPHP            if (_pnLow >= _pnHigh) return;
35c#冒泡排序算法和快速排序算法-LMLPHP
36c#冒泡排序算法和快速排序算法-LMLPHP            int _nPivotIndex = QuickSort_Once(_pnArray, _pnLow, _pnHigh);
37c#冒泡排序算法和快速排序算法-LMLPHP            //对枢轴的左端进行排序
38c#冒泡排序算法和快速排序算法-LMLPHP            QuickSort(_pnArray, _pnLow, _nPivotIndex-1);
39c#冒泡排序算法和快速排序算法-LMLPHP            //对枢轴的右端进行排序
40c#冒泡排序算法和快速排序算法-LMLPHP            QuickSort(_pnArray, _nPivotIndex + 1,_pnHigh);
41c#冒泡排序算法和快速排序算法-LMLPHP        }
42c#冒泡排序算法和快速排序算法-LMLPHP
43c#冒泡排序算法和快速排序算法-LMLPHP        public static void Main()
44c#冒泡排序算法和快速排序算法-LMLPHP        {
45c#冒泡排序算法和快速排序算法-LMLPHP            Console.WriteLine("请输入待排序数列(以\",\"分割):");
46c#冒泡排序算法和快速排序算法-LMLPHP            string _s = Console.ReadLine();
47c#冒泡排序算法和快速排序算法-LMLPHP            string[] _sArray = _s.Split(",".ToCharArray());
48c#冒泡排序算法和快速排序算法-LMLPHP            int _nLength = _sArray.Length;
49c#冒泡排序算法和快速排序算法-LMLPHP            int[] _nArray = new int[_nLength];
50c#冒泡排序算法和快速排序算法-LMLPHP            for (int i = 0; i < _nLength; i++)
51c#冒泡排序算法和快速排序算法-LMLPHP            {
52c#冒泡排序算法和快速排序算法-LMLPHP                _nArray[i] = Convert.ToInt32(_sArray[i]);
53c#冒泡排序算法和快速排序算法-LMLPHP            }
54c#冒泡排序算法和快速排序算法-LMLPHP            QuickSort(_nArray, 0, _nLength-1);
55c#冒泡排序算法和快速排序算法-LMLPHP            Console.WriteLine("排序后的数列为:");
56c#冒泡排序算法和快速排序算法-LMLPHP            foreach (int _n in _nArray)
57c#冒泡排序算法和快速排序算法-LMLPHP            {
58c#冒泡排序算法和快速排序算法-LMLPHP                Console.WriteLine(_n.ToString());
59c#冒泡排序算法和快速排序算法-LMLPHP            }
60c#冒泡排序算法和快速排序算法-LMLPHP        }
61c#冒泡排序算法和快速排序算法-LMLPHP    }
62c#冒泡排序算法和快速排序算法-LMLPHP}
63c#冒泡排序算法和快速排序算法-LMLPHP
05-20 10:23