欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

使用c# 实现冒泡排序

程序员文章站 2022-05-14 08:27:19
冒泡排序是一个经典的案例 实现原理就数与数前后两两比较,如果前面比后面大则交换位置。最终达到从小到大的顺序,这样的排序方式就是冒泡排序。 ......

冒泡排序是一个经典的案例

实现原理就数与数前后两两比较,如果前面比后面大则交换位置。最终达到从小到大的顺序,这样的排序方式就是冒泡排序。

 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             }