查找与排序05,冒泡排序

2019-11-17 02:49:39

字体：大中小

来源：转载

供稿：网友

查找与排序05,冒泡排序

在体验了"选择排序"和"插入排序"，本篇体验的是"冒泡排序"，依次遍历数组中的元素，按照升序排列，如果前一个位置元素比后一个位置元素大，两者就交换位置。

自定义一个处理整型数组的类，包含添加、显示、清除及冒泡方法以及获取数组长度的属性。

    class MyIntArray
    {
        PRivate int[] arr;
        private int upper; //最大索引
        private int index; //当前索引
        public MyIntArray(int size)
        {
            arr = new int[size];
            upper = size - 1;
            index = 0;
        }
        public int Length
        {
            get { return upper + 1; }
        }
        public void Insert(int ele)
        {
            arr[index] = ele;
            index++;
        }
        public void Display()
        {
            for (int i = 0; i <= upper; i++)
            {
                Console.Write(arr[i] + " ");
            }
        }
        public void Clear()
        {
            for (int i = 0; i <= upper; i++)
            {
                arr[i] = 0;
            }
            index = 0;
        }
        //冒泡排序：从最后一个索引开始倒数
        public void BubbleSort()
        {
            int temp;
            //从最大的索引开始往前遍历，直到索引为1的位置
            for (int i = upper; i >= 1; i--)