使用c# 实现冒泡排序

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

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

 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             }

 

posted @ 2018-11-08 21:11  清风徐来i  阅读(5797)  评论(0编辑  收藏  举报