常用排序算法分析

1、冒泡算法：

先看代码

private int[] GetStrNumberSort(int[] strnumber) { int length = strnumber.Length; for (int i = 0; i < length-1; i++) { for (int j = i + 1; j < length; j++) { if (myints[i] < myints[j]) { int temp = strnumber[i]; strnumber[i] = strnumber[j]; strnumber[j] = temp; } } } return strnumber; }

这是比较常见写法.

如果是降序排列的话,就是把暂把数组的第一个当成最大的,然后与数组中其它数据进行比较,

在第一次循环这个过程中如果有比第一个大的与其交换位置.结束第一次循环.

然后再重新进行第二次循环把第二个数当成最大的,再与数组中后面的数据进行比较,如有比它大的刚交换位置.

就这样重新循环比较直到大于数组的长度为此.

 

如果是升序的话则与之相反.