排序之选择排序实现(swift)

移动开发 作者: 2024-08-24 18:25:01
// // main.swift // // // Created by LongMa on 2020/7/4. // Copyright © 2020 . All rights r
//
//  main.swift
// 
//
//  Created by LongMa on 2020/7/4.
//  Copyright © 2020 . All rights reserved.
//

import Foundation

print("Hello,World!")

func kp(arr : [Int]) ->  Array<Int>{
    var a = arr
    let len = arr.count
    
    var indexOfMinNum,temp : Int
    for i in 0..<(len - 1) {//eg:3个数,应循环2次
        indexOfMinNum = i
        
        //无序部分,查找最小值,记录下标。
        for j in (i+1)..<(len){//eg:3个数,最大小标为2。
            if a[j] < a[indexOfMinNum] {
                indexOfMinNum = j
            }
        }
        
        //交换无序部分0位值和最小值
        if i != indexOfMinNum {
            temp = a[i]
            a[i] = a[indexOfMinNum]
            a[indexOfMinNum] = temp
        }
    }
    return a
}

let lArr = [22,6,4,5,10,11,2,1,0]
let lA = kp(arr: lArr)
print(lA)

let lArr1 = [23,8,9,3,1]
let lA1 = kp(arr: lArr1)
print(lA1)

Hello,World!
[0,22]
[0,23]
Program ended with exit code: 0
原创声明
本站部分文章基于互联网的整理,我们会把真正“有用/优质”的文章整理提供给各位开发者。本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
本文链接:http://www.jiecseo.com/news/show_67959.html