求c# 快速排序(quick sort)源代码！解决思路
日期：2014-05-18 浏览次数：20965 次
求c# 快速排序(quick sort)源代码！
求c# 快速排序(quick sort)源代码源代码！
假设待排序的是一维整形数组 int[] arry = new int[17] { 1, 4, 6, 23, 2, 56, 7, 2, 46, 78, 89, 123, 34, 4, 6, 68, 9 };
------解决方案--------------------
可以用冒泡
直接插入排序
希尔排序
快速排序
选择排序
....
//交换排序 (冒泡排序)
public class BubbleSort
{
public void Sort(int m[])
{
int flag=1;
int temp=0;
for(int i=1;i<m.length&&flag==1;i++)
{
System.out.println("i="+i);
flag=0;
for(int j=0;j<m.length-i;j++)
{
if(m[j]>m[j+1])
{
flag=1;
temp=m[j+1];
m[j+1]=m[j];
m[j]=temp;
}
}
}
}
public static void main(String args[])
{
int [] m={2,6,1,32,53,22};
BubbleSort bs=new BubbleSort();
bs.Sort(m);
for(int i=0;i<m.length;i++)
{
System.out.println(m[i]);
}
}
}
------解决方案--------------------
求c# 快速排序(quick sort)源代码源代码！
假设待排序的是一维整形数组 int[] arry = new int[17] { 1, 4, 6, 23, 2, 56, 7, 2, 46, 78, 89, 123, 34, 4, 6, 68, 9 };
------解决方案--------------------
可以用冒泡
直接插入排序
希尔排序
快速排序
选择排序
....
//交换排序 (冒泡排序)
public class BubbleSort
{
public void Sort(int m[])
{
int flag=1;
int temp=0;
for(int i=1;i<m.length&&flag==1;i++)
{
System.out.println("i="+i);
flag=0;
for(int j=0;j<m.length-i;j++)
{
if(m[j]>m[j+1])
{
flag=1;
temp=m[j+1];
m[j+1]=m[j];
m[j]=temp;
}
}
}
}
public static void main(String args[])
{
int [] m={2,6,1,32,53,22};
BubbleSort bs=new BubbleSort();
bs.Sort(m);
for(int i=0;i<m.length;i++)
{
System.out.println(m[i]);
}
}
}
------解决方案--------------------
- C# code
//简单的一个排序方法
int[] arry = new int[17] { 1, 4, 6, 23, 2, 56, 7, 2, 46, 78, 89, 123, 34, 4, 6, 68, 9 };
for (int i = 0; i <arry.Length; i++)
{
Array.Sort(arry);
Console.WriteLine(arry[i]);
}
//冒泡排序
for (int i = 0; i < arry.Length-1; i++)
{
for (int j = 0; j < arry.Length-1-i; j++)
{
if (arry[j]>arry[j+1])//如果要降序，换成小于号就成
{
//交换元素
int temp = arry[i];
arry[j] = arry[j + 1];
arry[j + 1] = temp;
}
}
}
for (int i = 0; i <arry.Length; i++)
{
Console.WriteLine(arry[i]);
}
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
