------- Windows Phone 7手机开发、.Net培训、期待与您交流! -------
1.冒泡排序
原理:对一个数列,我们将它进行轮循和交换,每次轮循出最大数或最小数放在对尾,依次进行循环,轮循长度为-1。
比如:
public int[] MPPX(int[] intArr)
{
int temp = 0;
for (int i = 0; i < intArr.Length; i++)
{
for (int j = i + 1; j < intArr.Length; j++)
{
if (intArr[i] < intArr[j])
{
temp = intArr[i];
intArr[i] = intArr[j];
intArr[j] = temp;
}
}
}
return intArr;
}
2.选择排序
原理:对一个数列,我们选出最大或最小的数,放在队尾,依次循环下去,循环长度为-1;(由于没有冒泡排序那每次都要比较,因此比冒泡排序要快)
比如:
public int[] XZPX(int[] intArr)
{
int min;
for (int i = 0; i < intArr.Length - 1; i++)
{
min = i;
for (int j = i + 1; j < intArr.Length; j++)
{
if (intArr[j] < intArr[min])
{
min = j;
}
}
int temp = intArr[min];
intArr[min] = intArr[i];
intArr[i] = temp;
}
return intArr;
}
3.插入排序:
原理:对一个数列,我们从第二个数开始,将它与它前面的数字进行比较,每次选出最大或最小的数放在队首,因而形成一个有序的队列,所以它比选择排序更快。
比如:
public int[] CRPX(int[] intArr)
{
for (int i = 1; i < intArr.Length; i++)
{
int t = intArr[i];
int j = i;
while ((j > 0) && (intArr[j - 1] < t))
{
intArr[j] = intArr[j - 1];
--j;
}
intArr[j] = t;
}
return intArr;
}
4.希尔排序
原理:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。 该方法实质上是一种分组插入方法。
比如:
public int[] XEPX(int[] intArr)
{
int inc;
for (inc = 1; inc <= intArr.Length / 9; inc = 3 * inc + 1) ;
for (; inc > 0; inc /= 3)
{
for (int i = inc + 1; i <= intArr.Length; i += inc)
{
int t = intArr[i - 1];
int j = i;
while ((j > inc) && (intArr[j - inc - 1] > t))
{
intArr[j - 1] = intArr[j - inc - 1];
j -= inc;
}
intArr[j - 1] = t;
}
}
return intArr;
}
------- Windows Phone 7手机开发、.Net培训、期待与您交流! -------