为了记忆方便,发现排序算法的逻辑很强,稍不留神就会出错,并且只是记忆很难掌握,要完全理解才行。虽然冒泡排序是最简单的一种排序算法,我还是要花一些时间理解原理。
class Program { static void Main(string[] args) { List<int> list=new List<int>(){2,34,77,1,18}; for(int i=list.Coutn-1;i>0;i--) //确定循环几轮 list.Coutn-1=4 { for(int j=0;j<i;j++) //j<4 第一轮的时候j的最大值是1 { if(list[j]>list[j+1]) //j+1=4 第一轮的时候j+1的最大值是4 { int temp=list[j]; list[j]=list[j+1]; list[j+1]=temp; } } } for(int i=0;i<list.Count;i++) { Console.WriteLine(list[i]); } Console.Read(); } }
还是贴代码截图比较直观: