Question

用c#编写一个递归函数,功能是对一维数组a中的n个整型数据按从大到小进行排序

Answer 1

public int[] Pop(int[] listI)
　　{
　　//数组为null抛出异常
　　if (listI == null) throw new ArgumentNullException("listI");
　　//存储临时的需要冒泡的值
　　int temp = 0;
　　//从数组的第一个值遍历到倒数第二个值
　　for (int i = 0; i < listI.Length - 1; i++)
　　{
　　//从比i大1的值开始遍历到结束
　　//这里比较的总是比i大的值，因为之前的值已经冒泡完成
　　for (int j = i + 1; j < listI.Length; j++)
　　{
　　//如果前一个值大于后一个值，他们交换位置
　　if (listI[i] > listI[j])
　　{
　　//交换位置
　　temp = listI[i];
　　listI[i] = listI[j];
　　listI[j] = temp;
　　}
　　}
　　}
　　return listI;
　　}