使用c# 实现冒泡排序
程序员文章站
2023-04-08 13:04:29
冒泡排序是一个经典的案例 实现原理就数与数前后两两比较,如果前面比后面大则交换位置。最终达到从小到大的顺序,这样的排序方式就是冒泡排序。 ......
冒泡排序是一个经典的案例
实现原理就数与数前后两两比较,如果前面比后面大则交换位置。最终达到从小到大的顺序,这样的排序方式就是冒泡排序。
1 //冒泡排序 2 int test = 0;//定义一个中间变量,用来交换值 3 int[] arr = { 45, 1, 8, 2, 9, 89 };//定义一个无序数组,用来排序 4 for (int i = 0; i < arr.length-1; i++)//我们外层循环需要循环n-1次 5 { 6 for (int j = 0; j < arr.length-1-i; j++) 7 { 8 if (arr[j]>arr[j+1])//判断两个值大小是否要交换值 9 { 10 test = arr[j + 1];//如果数组第二个数小于前一个数,那么把第二个小的数先存放在 test中 11 arr[j + 1] = arr[j];//把前一个大的数放到后面 12 arr[j] = test;//再把我们存放在test中的小的数放到前面 13 } 14 } 15 } 16 17 foreach (var item in arr)//遍历这个排序后的数组 18 { 19 console.write(item+" ");//输出 20 }
上一篇: Golang中的自定义函数详解
下一篇: 国内外免费DNS域名解析服务汇总