1冒泡排序
题外话
其实深入跟多排序后,冒泡排序几乎很少用,而且效率也很一般,适合数据规模也很小,但是作为入门的算法,还是值得学习的
原理是这样的:
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束
我这里直接给出代码:
public static int[] Maopao(int[] test)
{
bool flag = true;
for (int i = 0; i < test.Length-1 && flag; i++)
{
flag = false;
for (int j = 0; j< test.Length -1; j++)
{
if (test[j] >test[j+1])
{
var temp = test[j];
test[j] = test[j+1];
test[j+1] = temp;
flag = true;
}
}
}
return test;
}
其中我加了一个标签flag,就是如果排序好后,下面就不在就行继续对比了直接跳出循环,这样可以适当的提高效率。
2快速排序
快速排序其实是对冒泡排序的一种改进
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
一趟快速排序的过程:
public static int AdjustArray(int[] s, int l, int r) //返回调整后基准数的位置
{
int i = l, j = r;
int x = s[l]; //s[l]即s[i]就是第一个坑
while (i < j)
{
// 从右向左找小于x的数来填s[i]
while (i < j && s[j] >= x)
j--;
if (i < j)
{
s[i] = s[j]; //将s[j]填到s[i]中,s[j]就形成了一个新的坑
i++;
}
// 从左向右找大于或等于x的数来填s[j]
while (i < j && s[i] < x)
i++;
if (i < j)
{
s[j] = s[i]; //将s[i]填到s[j]中,s[i]就形成了一个新的坑
j--;
}
}
//退出时,i等于j。将x填到这个坑中。
s[i] = x;
return i;
}
public static int[] quick_sort1(int[] s, int l, int r)
{
if (l < r)
{
int i = AdjustArray(s, l, r);//先成挖坑填数法调整s[]
quick_sort1(s, l, i - 1); // 递归调用
quick_sort1(s, i + 1, r);
}
return s;
}