冒泡排序的基本思路是:使用一个两重循环(for),和一个条件控制(if)语句,而条件控制部分是整个冒泡算法的核心那就是:三变量法:t=a;a=b;b=t;t为中间变量!a,b是需要交换位置的两个数。可以将这种方法形象地比喻成将一瓶酱油和一瓶醋借助一个空瓶子进行交换:而要让他们实现交换就必须要一个空瓶子,而空瓶子就是我们提到的中间变量。这是我从一本算法书上看到的,以前我也不明白冒泡排序的原理,看了它以后脑袋里马上就想到其关键的部分的原理。而交换的目的是利用条件控制将最大的数放到最后面。如此循环下去。如果有N个数,那么就需要比较N-1次,才可以把最大的一个数放到最后面去!再进行N-1次的循环就可以实现全部的数的重新排列,而且是从小到大的排列,当然了,如果想要从大到小的排列只需要改变控制条件即可。核心算法如下:for(i = 0; i = count-1; i++)for(j = i+1; j = count; j++)if(a > b){ t = a; a = b; b = t;}
原理:依次比较相邻的两个数,将小数放在前面,大数放在后面。
时间复杂度:冒泡最坏的情况是O(n^2)最好的的是O(n)
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Bubblesorter
{
class Program
{
static void Main(string[] args)
{
int[] Myarray =newint[]{8,3,4,7,6,9,5,10};
for(int j=1; j<Myarray.Length;j++)
{
for(int i=0;i<Myarray.Length-1;i++)
{
if(Myarray[i]>Myarray[i+1])
{
int temp = Myarray[i+1];
Myarray[i+1] = Myarray[i];
Myarray[i] = temp;
}
}
}
foreach (int win Myarray)
{
Console.WriteLine("{0}",w);
}
Console.Read();
}
}
}