.net排序

Question

            int [] num=new int[]{16,13,20,14,19};
            for (int i = 0; i < num.Length; i++)
            {
                for (int j = i+1; j < num.Length; j++)
                { 
                    int temp;
                    if (num[i] > num[j])
                    {
                        temp = num[i];
                        num[i]=num[j];
                        num[j] = temp;
                    }
                }
            }
            foreach (int a in num)
            {
                Console.WriteLine(a);
            }

Answer 1

快速排序，看过程就知道了，当然例子中应该省略了一些过程，但经过第一次排序后就是如例子所说！很多人不要天真的认为算法只有冒泡，冒泡是最基本的，其时间复杂度是O(n*n)，所以效率也是非常不好的，尤其是大数据量的时候。

Answer 2

最基本排序大二就应该学到的。是快速排序吗？
　快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

Answer 3

如果排序过程就完全是你给出的步骤，他不属于任何排序算法
如果这只是其中的一部分的话，属于选择排序
#         /// <summary>  
#         /// 选择  
#         /// </summary>  
#         /// <param name="intValue"></param>  
#         /// <returns></returns>  
#         public static int[] ChangeSort(int[] intValue)  
#         {  
#             int temp = 0;  
#             for (int i = 0; i < intValue.Length; i++)  
#             {  
#                 for (int j = i + 1; j < intValue.Length; j++)  
#                 {  
#                     if (intValue[j] > intValue[i])  
#                     {  
#                         temp = intValue[i];  
#                         intValue[i] = intValue[j];  
#                         intValue[j] = temp;  
#                     }  
#                 }  
#             }  
#             return intValue;  
#         } 
　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
　　选择排序是不稳定的排序方法。
　　n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
　　①初始状态：无序区为R[1..n]，有序区为空。
　　②第1趟排序
　　在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
　　……
　　③第i趟排序
　　第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
　　这样，n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。