三种排序方法
2013-06-25 11:59
204 查看
冒泡排序
原理:对一个数列,我们将它进行轮循和交换,每次轮循出最大数或最小数放在对尾,依次进行循环,轮循长度为-1。
插入排序
原理:对一个数列,我们从第二个数开始,将它与它前面的数字进行比较,每次选出最大
或最小的数放在队首,因而形成一个有序的队列,所以它比选择排序更快。
还有一种简单的排序
原理:对一个数列,我们将它进行轮循和交换,每次轮循出最大数或最小数放在对尾,依次进行循环,轮循长度为-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);//反转,如果想要降序排列,可以先升序排列,在发转就可以实现降序排列
相关文章推荐
- C#三种经典排序方法
- PHP中数组的三种排序方法分享
- PHP中数组的三种排序方法
- c++中的三种排序,比较基础,因为作为一个编程员总要会几种排序方法
- java三种排序(冒泡,选择,方法sort)
- DataGrid常用三种方法:分页,排序,后绑定
- OC-NSArray数组的三种遍历方式和排序方法
- 三种 排序方法
- 排序——冒泡排序(三种方法)
- 三种排序方法的流程总结
- C++实现模板顺序表和三种排序方法
- 三种低级排序方法(冒泡 选择 插入)
- 对List数组进行排序的三种方法
- hdoj 1285 确定比赛名次 【拓朴排序】三种方法实现。
- 深入C中常用的三种排序方法总结以及探讨分析
- Excel电子表格排序的三种方法
- java---三种排序的方法
- java中的三种排序方法使用:选择排序,冒泡排序,sort方法排序。
- 删除排序数组中的重复元素(三种方法的比较)
- 总结的三种排序方法