美文网首页
BubbleSort(Swift)

BubbleSort(Swift)

作者: AudacityH | 来源:发表于2017-10-07 11:40 被阅读0次

使用 Swift 语言,使用 BubbleSort 将一个 Int 数组排序为升序状态并打印出来。

代码如下:

import Foundation

var inputArray = [4, 8, 1, 51, 612, 2, 321, 67, 124]

for num in 0...inputArray.count-1 {
    for i in 1...inputArray.count-1 {
        if inputArray[i] < inputArray[i-1] {
            var temp = inputArray[i]
            inputArray[i] = inputArray[i-1]
            inputArray[i-1] = temp
        }
    }
}

for i in 0...inputArray.count-1 {
    print("The \(i+1) number in inputArray is \(inputArray[i])")
}

输出:

代码测试结果

总结:

  • 排序算法完成了升序排序的任务。
  • 排序不仅对 Int 型生效,也可以作用于 Double 、String 等可比较类型。对 String 类型会按照首字母顺序升序排序。
  • 原本想把排序写成函数,但发现传入数组的函数无法修改数组,因为数组可能传入不可变量。正在寻找解决方法。

相关文章

  • BubbleSort(Swift)

    使用 Swift 语言,使用 BubbleSort 将一个 Int 数组排序为升序状态并打印出来。 代码如下: 输...

  • Swift3.0 冒泡排序

    冒泡排序,就是挨个遍历然后比较,发现不符合排序规则,进行交换,最终达到排序结果。BubbleSort.swift如...

  • bubbleSort

    时间复杂度 O(n^2),最好为O(n)空间复杂度O(1)

  • BubbleSort

    思想:相邻元素两两排序,大值排后,直至第一轮结束排序前 第一次交换 Java实现其思想

  • BubbleSort

    冒泡排序每次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。

  • BubbleSort

    发自简书将最小的项放在数组最开始(下标为0)最大的项放在数组的最后,外层for循环out从数组最后开始out等于e...

  • 算法bubbleSort()

    冒泡算法是学习计算机必须接触的最普通的排序算法,冒泡排序的特点是调整相邻两个元素的位置,每进行一次内循环,最可以将...

  • 冒泡排序初级

    package HspLearningArray; public class BubbleSort {public...

  • BubbleSort最优实现

    冒泡排序

  • 冒泡排序(BubbleSort)

    BubbleSort 先说说这个最慢的排序吧,很好理解,从字面上来看排序的方式就像冒泡一样,所以是最慢的 解:(1...

网友评论

      本文标题:BubbleSort(Swift)

      本文链接:https://www.haomeiwen.com/subject/uofjyxtx.html