swift中几种排序算法原理的UI动态实现

swift中的排序算法总结

• 冒泡排序
• 选择排序
• 快速排序
• 插入排序
• 堆排序
• 归并排序
• 系统排序

我们将这几种数组排序写进Array的分类里面方便调用

冒泡排序

算法步骤

1．比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2．对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3．针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

//冒泡排序
    mutating  func bubbleSort() {
        for i in 0..<self.count {
            for j in 0..<self.count - 1 - i {
                if max(self[j], self[j+1]){
                    (self[j],self[j+1]) = (self[j+1],self[j])
                }
            }
        }

    }

算法原理图

选择排序

算法步骤

设数组为a[0…n-1]。

1.初始时，数组全为无序区为a[0..n-1]。令i=0

2.在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。

3.i++并重复第二步直到i==n-1。排序完成

//选择排序（选择最小元素）
    mutating func selectSort() {
        for i in 0..<self.count {
            var min = i
            for j in i+1..<self.count {
                if max(self[min], self[j]){
                    min = j
                }
            }
            (self[min],self[i]) = (self[i],self[min])
        }

    }

算法原理图