c#中冒泡排序算法
c#中冒泡排序算法 --------------------编程问答--------------------冒泡排序的基本概念是：依次比较相邻的两个数，将大数放在前面，小数放在后面。即首先比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，此时第一趟结束，在最后的数必是所有数中的最小数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数），将大数放前，小数放后，一直比较到最小数前的一对相邻数，将大数放前，小数放后，第二趟结束，在倒数第二个数中得到一个新的最小数。如此下去，直至最终完成排序。
由于在排序过程中总是大数往前放，小数往后放，相当于气泡往上升，所以称作冒泡排序。
用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i, j的值依次为1,2,...10-i。
选择排序
基本思想
[编辑本段]
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法。
排序过程
[编辑本段]
【示例】：
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 ［38 65 97 76 49 27 49]
第二趟排序后 13 27 ［65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [49 97 65 76]
第五趟排序后 13 27 38 49 49 [97 65 76]
第六趟排序后 13 27 38 49 49 65 [97 76]
第七趟排序后 13 27 38 49 49 76 [97 76]
最后排序结果 13 27 38 49 49 76 76 97
public class Test
{
public static void main(String args[])
{
int[] m =
{ 2, 8, 43, 3, 33, 1, 35, 34, 6, 9 };
int[] n = sort(m);
for (int i = 0; i < m.length; i++)
{
System.out.println(n[i] + "\n");
}
}
/* 冒泡排序算法 */
public static int[] sort(int[] m)
{
int intLenth = m.length;
/*执行intLenth次*/
for (int i = 0; i < intLenth; i++)
{
/*每执行一次，将最小的数排在后面*/
for (int j = 0; j < intLenth - i - 1; j++)
{
int a = m[j];
int b = m[j + 1];
if (a < b)
{
m[j] = b;
m[j + 1] = a;
}
}
}
return m;
}
}
--------------------编程问答-------------------- 到底有高手.帮顶 ^_^
--------------------编程问答--------------------
--------------------编程问答-------------------- 加个布尔变量,判断是否已经排好.这样能减少循环次数..加快响应时间 --------------------编程问答-------------------- http://blog.csdn.net/hustcyb/archive/2008/09/08/2900676.aspx
public string sort(string DataList)
{
string[] b=DataList.Split(',');
int[] a=new int[b.Length];
for(int n=0;n<b.Length;n++)
{
a[n]=int.Parse(b[n].ToString());
}
string str="";
for(int i=0;i<a.Length;i++)
{
for(int j=0;j<a.Length-i-1;j++)
{
int temp;
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int k=0;k<a.Length;k++)
{
if(str=="")
{
str=a[k].ToString();
}
else
{
str=str+","+a[k].ToString();
}
}
return str;
}
里面有详细介绍
补充：.NET技术 , C#
