温习冒泡排序
本来这个月没啥可写的了,但昨晚去面试了一把,让手写个冒泡排序,蒙蔽了给,上学时候写过,这会不会写了竟然。最近用List用多了,总想着怎么调换顺序,用啥方法,add、remove、insert?忽略了数组的基础,直接赋值即可。。。今天没啥事,想起来就再整理一下的,看来有很多的基础知识没掌握扎实,额。。。
static void Main(string[] args) { //冒泡排序 正序 int[] TempArray = new int[6] { 6, 3, 8, 2, 9, 1 }; StringBuilder TempStringBefore = new StringBuilder(); for (int i = 0; i < TempArray.Length; i++) { TempStringBefore.Append(TempArray[i] + ","); } for (int i = 0; i < TempArray.Length - 1; i++) { for (int j = 0; j < TempArray.Length - 1 - i; j++) { //正序是大于号,倒序改成小于号即可 if (TempArray[j] > TempArray[j + 1]) { int Temp = TempArray[j]; TempArray[j] = TempArray[j + 1]; TempArray[j + 1] = Temp; } } } StringBuilder TempStringAfter = new StringBuilder(); for (int i = 0; i < TempArray.Length; i++) { TempStringAfter.Append(TempArray[i] + ","); } TempStringBefore.Remove(TempStringBefore.Length - 1, 1); Console.WriteLine("排序前顺序:" + TempStringBefore.ToString()); TempStringAfter.Remove(TempStringAfter.Length - 1, 1); Console.WriteLine("排序后顺序:" + TempStringAfter.ToString()); }