C语言选择排序

#include   
  
void selectionSort(int arr[], int n) {  
    int i, j, minIdx, temp;  
    for (i = 0; i < n - 1; i++) {  
        minIdx = i;  
        for (j = i + 1; j < n; j++) {  
            if (arr[j] < arr[minIdx]) {  
                minIdx = j;  
            }  
        }  
        temp = arr[i];  
        arr[i] = arr[minIdx];  
        arr[minIdx] = temp;  
    }  
}  
  
int main() {  
    int arr[] = { 64, 25, 12, 22, 11 };  
    int n = sizeof(arr) / sizeof(arr[0]);  
    selectionSort(arr, n);  
    printf("Sorted array: ");  
    for (int i = 0; i < n; i++) {  
        printf("%d ", arr[i]);  
    }  
    return 0;  
}

该代码中的 selectionSort 函数接受一个整数数组和数组长度作为参数,使用选择排序算法对数组进行排序。在主函数中,定义了一个整数数组 arr,并使用 selectionSort 函数对其进行排序,最后输出排序后的数组。

你可能感兴趣的:(高级嵌入式c语言,c语言,算法,排序算法)