简单选择排序

Posted 2022-11-25 追风弧箭

简单选择排序

每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序类的序列末尾，直到全部排列结束。
(1)从待排序序列中，找到关键字最小的元素；
(2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
(3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。

C++实现代码如下：

void simple_sort(int a[], int len)

    for (int i = 0; i < len ; i++)
    
        for (int j = i + 1; j < len; j++)
        
            if (a[j] < a[i])
            
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            
        
    


void main()

    int arry[6] =  1,6,3,5,9,2 ;
    simple_sort(arry, 6);
    for (auto i : arry) 
        cout << i << endl;
    
    system("pause");