linux C选择排序

#include <stdio.h>

#define MAX_NUM 10

void array_print(int array[], int len)
{
	int i = 0;
	for (i = 0; i<len; i++)
	{
		printf("%d ", array[i]);
	}
	printf("\n");
}

int select_sort(int array[], int len) 
{     
    int i = 0;
    int j = 0;
    int temp =  0;
    for (i = 0; i < len; i++)
    {   
		int imin = i;					//默认第一个元素最小
        for (j = i+1; j < len; j++)
        {             
            if (array[imin] > array[j])	//使用最小下标元素值和下一个进行比较
            {
                imin=j;					//保留最小元素下标
            }
        }
		if (imin != i)					//最小下标和i不相等，说明存在比第一个元素更小的元素
		{
			temp = array[imin];
			array[imin] = array[i];
			array[i] = temp;
		}
		array_print(array, len);
    }
    return 0;
}

int main() 
{
    int i = 0;
	int array[MAX_NUM] ={0};
	for (i = 0; i < MAX_NUM; i++)
	{
		array[i] = rand()%MAX_NUM;
	}
   
    select_sort(array, 8);

    return 0; 
} 

#include <iostream>
// 遍历数组，找到未排序部分中最小的元素，并将其放在已排序尾部
void select_sort(int a[], int len) {
    for (int i = 0; i<len-1; i++) {
        // 初始化最小index下标
        int minIndx = i;
        for (int j = i+1; j<len; j++) {
            if (a[j]<a[minIndx]) minIndx = j;
        }
        
        if (minIndx != i) {
            int temp = a[i];
            a[i] = a[minIndx];
            a[minIndx] = temp;
        }
    }
}
int main(){
    int arr[] = {3 ,2,5,4,1};
    select_sort(arr, 5);
    for (int i = 0; i<5; i++) {
        std::cout<<arr[i]<<" ";
    }
}