输入10个整数，编写一个实现对数组进行选择排序的函数

选择排序是一种简单的排序算法，它的工作原理每次从未排序的部分选出最小（或最大）的一个元素，放到已排序部分的末尾。以下是用Python实现一个对10个整数数组进行选择排序的简单函数：

def selection_sort(arr):
    n = len(arr)
    
    # 遍历整个数组
    for i in range(n):
        # 找到未排序部分中的最小元素索引
        min_index = i
        for j in range(i+1, n):
            if arr[j] < arr[min_index]:
                min_index = j
                
        # 将找到的最小元素与第一个未排序位置交换
        arr[i], arr[min_index] = arr[min_index], arr[i]
        
    return arr

# 示例
unsorted_numbers = [5, 2, 8, 1, 9, 3, 7, 6, 4, 0]
sorted_numbers = selection_sort(unsorted_numbers)
print("Sorted array:", sorted_numbers)

相关问题

使用指针编写一个用于对整数型数组进行排序的函数并用选择排序法

在C语言中，我们可以使用指针来实现选择排序算法对整数型数组进行排序。选择排序的基本思想是每次从未排序的部分选出最小（或最大）元素，放到已排序部分的末尾。以下是简单的选择排序函数实现：

#include <stdio.h>

// 使用指针访问数组元素
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 选择排序函数，传入指向数组首元素的指针和数组长度
void selectionSort(int* arr, int n) {
    for (int i = 0; i < n - 1; i++) { // 遍历所有未排序的元素
        // 找到剩余元素中的最小值
        int minIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // 将找到的最小值与当前位置交换
        swap(&arr[i], &arr[minIndex]);
    }
}

// 测试函数
int main() {
    int array[] = {5, 2, 9, 1, 7};
    int size = sizeof(array) / sizeof(array[0]);

    printf("Before sorting:\n");
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }

    selectionSort(array, size);

    printf("\nAfter sorting:\n");
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }

    return 0;
}

在这个例子中，`selectionSort`函数接收一个整数数组和它的大小作为输入，并通过指针操作数组内的元素来进行排序。注意，这个版本只处理了升序排序，如果需要降序排列，只需将 `<` 操作符改为 `>` 即可。

编写函数实现冒泡法对实型数组从小到大排序。在主函数中首先输入一个整数N(1<N<=100),然后再输入N个实数存入数组中，调用你编写的函数排序后输出数组所有元素。

好的，以下是实现这个功能的代码：

#include <iostream>
using namespace std;

void bubbleSort(double arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                double temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int n;
    double arr[100];
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    bubbleSort(arr, n);
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

首先在主函数中输入整数N和N个实数存入数组中，然后调用 `bubbleSort` 函数进行排序，最后输出排序后的数组。 `bubbleSort` 函数中使用冒泡排序算法对数组进行排序。