C/C++选择排序

#include<iostream>
using namespace std;

 

//选择排序
void selectSort(int arr[],int len)
{
    for (int i = 0; i < len; i++)
    {
        int min = i;//假定刚开始元素下标是最小值下标
        for (int j = i+1; j<len;i++)
        {
            if (arr[min] > arr[j])
            {
                min = j;//更新最小值下标
            }
        }
        if (min != i)
        {
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
}

//打印数组函数
void printArray(int arr[], int len)
{
    cout << "选择排序:";
    for (int i = 0; i < len; i++)
    {
        
        cout << arr[i];
        
    }
}

//初始化数组

void test()
{
    int arr[] = {2,3,5,6,4,8,9,1,7};
    int len = sizeof(arr) / sizeof(arr[0]);
    selectSort(arr,len);
    printArray(arr,len);
}

//主函数
int main()
{
    
    test();
    
}