三种排序方法
冒泡排序
原理:对一个数列,我们将它进行轮循和交换,每次轮循出最大数或最小数放在对尾,依次进行循环,轮循长度为-1。
int[] num = new int[] { 5, 6, 7, 9, 1, 3, 2, 4 }; for (int i = 0; i <num.Length-1; i++) { for (int j = 0; j < num.Length-1-i; j++) { if (num[j]>num[j+1]) { int str = num[j]; num[j] = num[j + 1]; num[j + 1] = str; } }
}
插入排序
原理:对一个数列,我们从第二个数开始,将它与它前面的数字进行比较,每次选出最大
或最小的数放在队首,因而形成一个有序的队列,所以它比选择排序更快。
for(int i=1;i { int temp=arr[i]; int j=i; while((j>0)&&(arr(j-1)>temp)) { arr[j]=arr[j-1]; --j; } arr[j]=temp; }
还有一种简单的排序
int[] num = new int[] { 5, 6, 7, 9, 1, 3, 2, 4 }; Array.Sort(num);//升序排列 Array.Reverse(num);//反转,如果想要降序排列,可以先升序排列,在发转就可以实现降序排列
作者:知识青年下乡去
出处:http://www.cnblogs.com/xran/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。