冒泡排序和快速排序

关注

转载最新推荐文章于 2026-03-27 09:58:28 发布 640 阅读 AI 写同款· GEO 优化 ›

冒泡排序和快速排序算法序言：一 冒泡排序算法二 冒泡排序程序实现三 快速排序算法四 快速排序算法程序实现第一冒泡排序算法简介 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列... 阅读详情

来自：http://www.oschina.net/code/snippet_929357_18967

冒泡排序1：（自创的，不知道它叫什么排序，和冒泡差不多。。。）
public void RisePot(ref int [] array)
        {
            int a = array.Length;
            for (int i = 0; i < a-1; i++)
            {
                for (int j = a - 1; j > i; j--)
                {
                    if (array[i] > array[j])
                    {
                        int temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
 
                    }
 
                }
            }
 
        }
冒泡排序2：
 public void RisePot(ref int [] array)
        {
            int a = array.Length;
            for (int i = 0; i < a-1; i++)
            {
                for (int j = i+1; j <a; j++)
                {
                    if (array[i] > array[j])
                    {
                        int temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
 
                    }
 
                }
            }
 
        }
快速排序：
public void QuickSort(ref int [] arr,int low ,int high)
        {
            if (low < high)
            {
                int mid = GetMid(arr, low, high);
                QuickSort(ref arr, low, mid - 1);
                QuickSort(ref arr, mid + 1, high);
            }
        }
public int GetMid(int[] array, int low, int high)
        {
            int temp = array[low];
            while (low < high)
            {
                while (low < high && array[high] >= temp)
                {
                    high--;
                }
                if (low < high)
                {
                    array[low] = array[high];
                    low++;
                }
                while (low < high && array[low] <= temp)
                {
                    low++;
                }
                if (low < high)
                {
                    array[high] = array[low];
                    high--;
                }
            }
            array[low] = temp;
            return low;
        }

收录于