c#利用快速排序法对给定的一个整数数组进行排序

2024-12-07 00:40:38
推荐回答(3个)
回答1:

百度人才多啊,这个问题两个人都对,但楼主都不会选最佳答案的,因为题目同读清楚!

 

先发一些牢骚:拿C#来做排序算法,就算算法再怎么好也不会得到好的性能。一般研究算法时最好在C/C++中,用这个研究算法没有多大的意义。

 

再说概念:快速排序法是一种不稳定排序算法,一楼用冒泡算法进行排序的,二楼用的类库直接排序的,开发上是快速一点,但楼主可能只是想研究一下快速排序算法而已。

 

算法特点:先选定一个关键词,比关键词大的放在关键词的右边,否则放在关键词的左边,这为第一次排序,然后用递归法分别将左边与右边的再进行同样排序。

 

public void QuickSort(int[] array,int low,int high)
{
if(low>= high) return;
int key = array[low] ; //假定关键词
int i = low,j=high;
while(i{
while(key < array[j]) j--; //找到从后边第一个小于关键词的元素
while(array[i]if(i>=j) break; //关键词已经排好序,跳出
//没有排好序的要进行交易,将一个小于关键词的前边一个大于关键词的值与后边一个小于关键词的值进行交换
int temp = array[i];
array[i] = array[j];
array[j] = temp;
//继续循环,直到i>=j
}//该次保证了第一次循环,出现两前半部分大于关键词,后半部分小于关键词的情况。
QuickSort(array,low,j); //排序前半段
QuickSort(array,j+1,high); //排序后半段
}

可以看出实现了分段递归的方式再进行调用。

程序说明,因为前边有low>=high的判断的,其实与while(i=j bread;也能保证跳出。

回答2:

int[] shuzu=new int[]{5,9,4,6,7,2,1,3};
for(int i+0;i<=shuzu.length;i++)
{
for(int j=0;j {
if(shuzu[i+1] {
int a=shuzu[i];
shuzu[i]=shuzu[i+1];
shuzu[i+1]=shuzu[i];
}
}
}

回答3:

C#自带排序方法,如:
int[] intArr = new int[]{1,4,8,9,3,4,2,1,5};

Array.Sort(intArr,(a,b)=>a.CompareTo(b));// 使用快速排序算法排序