输入arr = [7、15、21、26、33] =>数组已排序。
输入arr = [7,5,1,6,3] =>数组未排序。
步骤1:将数组从第0个索引迭代到n-1。
步骤2:将数组从第0个索引迭代到n-1-i,其中i是上述循环的索引。
步骤3:如果在第一次迭代中未发生交换,则打印“数组已排序”。
步骤4:如果发生交换,则打印“数组未排序”。
package main
import "fmt"
func checkSortedArray(arr []int){
sortedArray := true
for i:=0; i<=len(arr)-1; i++{
for j:=0; j<len(arr)-1-i; j++{
if arr[j]> arr[j+1]{
sortedArray = false
break
}
}
}
if sortedArray{
fmt.Println("给定数组已排序。")
} else {
fmt.Println("给定数组未排序。")
}
}
func main(){
checkSortedArray([]int{1, 3, 5, 6, 7, 8})
checkSortedArray([]int{1, 3, 5, 9, 4, 2})
checkSortedArray([]int{9, 7, 4, 2, 1, -1})
}
输出结果给定数组已排序。 给定数组未排序。 给定数组未排序。