编写Golang程序以检查给定数组是否已排序（使用冒泡排序技术）
例子
输入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})
}输出结果
给定数组已排序。 给定数组未排序。 给定数组未排序。
-
本文向大家介绍编写Golang程序以使用冒泡排序对数组进行排序，包括了编写Golang程序以使用冒泡排序对数组进行排序的使用技巧和注意事项，需要的朋友参考一下 定义：冒泡排序是最简单的排序算法，通过以错误顺序重复交换相邻元素来工作。 例子 输入arr = [7、5、1、6、3] 第一次迭代=> swap(7,5)=> swap(7,1)=> swap(7,6)=> swap(7,3)=> [5，1
-
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 作为最简单的排序算法之一，冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样，每次都在第一页第一位
-
1. 前言 本节内容是排序算法系列之一：冒泡排序，主要讲解了冒泡排序的主体思路，选取了一个待排序的数字列表对冒泡排序算法进行了演示，给出了冒泡排序算法的 Java 代码实现，帮助大家可以更好地理解冒泡排序算法。 2. 什么是冒泡排序？ 冒泡排序（Bubble Sort），是计算机科学与技术领域中较为简单的一种排序算法。 它重复地遍历要排序的序列，会依次比较两个相邻的元素，如果发现两个相邻的元素顺序
-
本文向大家介绍编写Golang程序以检查给定数字是否为质数，包括了编写Golang程序以检查给定数字是否为质数的使用技巧和注意事项，需要的朋友参考一下 定义： 一个数字是大于2且只能被其自身和1整除。 示例：素 数是2、3、5、7、11、13、113、119等。 解决这个问题的方法 步骤1：找到给定数字的平方根sq_root =√num 步骤2：如果给定数字可被[2，sq_root]所属的数字整除
-
本文向大家介绍请写出冒泡排序。相关面试题，主要包含被问及请写出冒泡排序。时的应答技巧和注意事项，需要的朋友参考一下
-
这是选择排序吗？我认为这是泡泡排序，因为我使用的是（点）compareto。我在互联网上看不同的来源，所以我可以做一个。这是密码。