- 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 }