传智播客C#基础--冒泡排序--02

mac2022-06-30  16

前言:冒泡排序就是,每个元素之间进行两两的比较(整体需要对比n-1轮)。如果要,按大到小进行排序。那就是,首先用第一个和第二个进行比较,符合条件调换位置。否则继续往下比较,每相邻的两个值进行比较。算法是一种解决问题的思想,不限定语言。在学习vb的时候我就以一下的例子,练习了下冒泡排序。vb做的冒泡连接如下:

vb冒泡排序连接:https://blog.csdn.net/kangshihang1998/article/details/97297719

结果:按照从大到小排序

代码:

#region 冒泡排序 //对array(1,8,7,5,9,2,4,3,0)进行从大到小的排序 int[] array1 = { 1, 8, 7, 5, 9, 2, 4, 3, 0 };//用于储存指定数 //排序前 Console.WriteLine("排序前数组"); //遍历输出数组里的每一个元素 foreach (int item in array1 ) { Console.Write(item+""); } Console.WriteLine(); //排序后 string b = ""; int t = 0; for (int i = 0; i <=array1.Length -1; i++)//对比九次 { //两两比较 for (int j = 0; j < array1.Length -1-i; j++) { //比较出最小的 if(array1[j]<array1[j+1]) { //通过第三方变量进行交换 t = array1[j]; array1[j] = array1[j + 1]; array1[j + 1] = t; } } } Console.WriteLine("排序后的数组:" ); foreach (int item in array1) { Console.Write(item+""); } Console.WriteLine(); Console.ReadKey(); #endregion

 

最新回复(0)