47_Go基础_1_14 数组排序

 1 package main
 2 
 3 import "fmt"
 4 
 5 func main() {
 6     /*
 7         数组的排序：
 8             让数组中的元素具有一定的顺序。
 9 
10             arr :=[5]int{15,23,8,10,7}
11                 升序：[7,8,10,15,23]
12                 将序：[23,15,10,8,7]
13 
14         排序算法：
15             冒泡排序，插入排序，选择排序，希尔排序，堆排序，快速排序。。。。
16 
17         冒泡排序：（Bubble Sort）
18             依次比较两个相邻的元素，如果他们的顺序（如从大到小）就把他们交换过来。
19     */
20     arr := [5]int{15, 23, 8, 10, 7}
21     ////第一轮排序
22     //for j := 0; j < 4; j++ {
23     //    if arr[j] > arr[j+1] {
24     //        arr[j], arr[j+1] = arr[j+1], arr[j]
25     //    }
26     //}
27     //fmt.Println(arr)
28     //
29     ////第二轮排序
30     //for j:=0;j<3;j++{
31     //    if arr[j] > arr[j+1] {
32     //        arr[j], arr[j+1] = arr[j+1], arr[j]
33     //    }
34     //}
35     //fmt.Println(arr)
36 
37     for i := 1; i < len(arr); i++ {
38         for j := 0; j < len(arr)-i; j++ {
39             if arr[j] > arr[j+1] {
40                 arr[j], arr[j+1] = arr[j+1], arr[j]
41             }
42         }
43         fmt.Println(arr)
44         // [15 8 10 7 23]
45         // [8 10 7 15 23]
46         // [8 7 10 15 23]
47         // [7 8 10 15 23]
48     }
49 
50 }