作者: 追溯客 时间: 2013-10-26 18:32
如问题得到解决,请及时修改为"以解决",黑马有你更精彩!作者: 黑马小子 时间: 2013-10-26 23:03
排序方法，思想都不一样 我写的快排
public static void QuickSort(int[] array, int left, int right)
{
if (left < right)
{
int middle = GetMiddleFroQuickSort(array, left, right);
QuickSort(array, left, middle - 1);
QuickSort(array, middle + 1, right);
}
}
/// <summary>
/// get the index of the middle value for qucik sort
/// </summary>
/// <typeparam name="T"></typeparam>
/// <param name="array"></param>
/// <param name="left"></param>
/// <param name="right"></param>
/// <returns></returns>
private static int GetMiddleFroQuickSort(int[] array, int left, int right)
{
int temp = array[left];
while (left < right)
{
while (left < right && array[right]>temp)
{
right--;
}
if (left < right)
{
int tm = array[left];
array[left] = array[right];
array[right] = tm;
left++;
}
while (left < right && array[left] < temp)
{
left++;
}
if (left < right)
{
int tm = array[right];
array[right] = array[left];
array[left] = temp;
right--;
}
array[left] = temp;
}
return left;
}
static void Main(string[] args)
{
int[] array = new int[] { 12, 5, 8, 20, 97, 3 };
Quick.QuickSort(array,0,array.Length-1);
for (int i = 0; i < array.Length; i++)
{
Console.WriteLine(array[i]);
}
Console.ReadKey();
}作者: 黑马小子 时间: 2013-10-26 23:07
这是冒泡：
主函数就不写了
public static int[] BubbleSort(int[] args)
{
int temp;
for (int i = 0; i < args.Length - 1; i++)
{
for (int j = 0; j < args.Length - i - 1; j++)
{
if (args[j] > args[j + 1])
{
temp = args[j];
args[j] = args[j + 1];
args[j + 1] = temp;
}
}
}
return args;
}作者: 马晓平 时间: 2013-10-27 00:35
快速排序对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的
两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分
数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。作者: ィSlick 时间: 2013-10-27 01:49
冒泡排序的思想是在每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。而选择排序的思想也很直观：每一次排序过程，我们获取当前没有排好序中的最大（小）的元素和数组最右（左）端的元素交换，循环这个过程即可实现对整个数组排序，其算法的时间复杂度为O（N＾2）
而快速排序使用的是分治的思想，先选定一个值，再将比这个值小的元素放在它的左（右）边，将比它大的放在另一边；然后在左边的元素中再找一个值，重复上面的操作；在右边也进行相同的操作，最后整个数组就会被排好顺序了，这个算法的时间复杂度为O（NLOGN），但是很不稳定作者: 黑色海 时间: 2013-10-27 09:09
这个怎么会是冒泡排序，，，晕死、、、