C# 冒泡排序优化及快速排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C# 冒泡排序优化及快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1366字，纯文字阅读大概需要2分钟。

内容图文

冒泡排序

一般冒泡排序

void BubbleSort(int[] arr)
{
    for (int i = 0; i < arr.Length - 1; i++)
    {
    	for (int j = 0; j < arr.Length - i - 1; j++)
    	{
    		if (arr[j] > arr[j+1])
    		{
    			int temp = arr[j];
    			arr[j] = arr[j+1];
    			arr[j+1] = temp;
    		}
    	}
    }
}

??假设我们现在排序arr[]={1,2,3,4,5,6,7,8,10,9}这组数据，按照上面的排序方式，第一趟排序后将10和9交换已经有序，接下来的8趟排序就是多余的，什么也没做。定义一个flag做标记用，初始值为0，所以我们可以在交换的地方加一个标记flag = 1，如果那一趟排序没有交换元素，说明这组数据已经有序，不用再继续下去。

优化后的冒泡排序

void BubbleSort(int[] arr)
{
    for (int i = 0; i < arr.Length - 1; i++)
    {
    	int flag = 0;
    	for (int j = 0; j < arr.Length - i - 1; j++)
    	{
    		if (arr[j] > arr[j+1])
    		{
    			int temp = arr[j];
    			arr[j] = arr[j+1];
    			arr[j+1] = temp;
    			flag = 1;
    		}
    	}
    	if (flag == 0)
    	{
    		return;
    	}
    }
}

快速排序

??快速排序是对冒泡排序的改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

void QuickSort(int[] arr,int low,int high)
{
	if (low >= high)
        return;
    int left = low, right = high;
    int key = arr[low];
    while (left < right)
    {
        while (left < right && arr[right] >= key)
            right--;
        arr[left] = arr[right];
        while (left < right && arr[left] <= key)
            left++;
        arr[right] = arr[left];   
    }
    arr[left] = key;
    QuickSort(arr, low, left - 1);
    QuickSort(arr, left + 1, high);
}

内容总结

以上是互联网集市为您收集整理的C# 冒泡排序优化及快速排序全部内容，希望文章能够帮你解决C# 冒泡排序优化及快速排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---