在主函数中定义一维数组，存入十个整数，用选择排序算法对10个整数按从小到大排序，并输出结果 C➕➕

以下是C++代码：

#include <iostream>
using namespace std;

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 arr[10] = { 9, 5, 7, 3, 1, 6, 2, 8, 4, 0 };
    int n = 10;

    selectionSort(arr, n);

    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

输出结果：

0 1 2 3 4 5 6 7 8 9

相关问题

在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出。

### 回答1：
好的，这是一个典型的排序和插入问题，以下是示例代码：

#include <stdio.h>

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

void insert(int arr[], int n, int x) {
    int i, j;
    for (i = 0; i < n; i++) {
        if (arr[i] > x) {
            for (j = n - 1; j >= i; j--) {
                arr[j + 1] = arr[j];
            }
            arr[i] = x;
            break;
        }
    }
    if (i == n) {
        arr[n] = x;
    }
}

int main() {
    int arr[10], i, x;
    printf("请输入9个整数：\n");
    for (i = 0; i < 9; i++) {
        scanf("%d", &arr[i]);
    }
    sort(arr, 9);
    printf("排序后的数组为：\n");
    for (i = 0; i < 9; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n请输入要插入的整数：\n");
    scanf("%d", &x);
    insert(arr, 9, x);
    printf("插入后的数组为：\n");
    for (i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

输入示例：

请输入9个整数：
9 8 7 6 5 4 3 2 1
排序后的数组为：
1 2 3 4 5 6 7 8 9
请输入要插入的整数：
0
插入后的数组为：
0 1 2 3 4 5 6 7 8 9

希望这个示例代码能够帮到你！

### 回答2：
在主函数中，可以定义一个长度为10的整型一维数组arr。接下来，通过循环让用户输入9个数据，并将这些数据存入数组arr中。

然后，可以调用一个函数sortArr来对数组元素进行从小到大排序。在sortArr函数中，可以使用冒泡排序算法对数组进行排序。冒泡排序的核心思想是相邻元素两两比较，将较小的元素往前移。通过多次循环比较和交换，直到所有元素按照从小到大的顺序排序。

接着，在sortArr函数中再输入一个数insertNum。然后，可以使用循环遍历数组arr，找到第一个大于insertNum的元素的位置。在找到该位置之后，可以将后面的元素都往后移，给insertNum腾出正确的位置。最后，将insertNum插入到该位置上，数组长度加一，并输出排序后的新数组。

最后，在主函数中输出排序后的数组。以下是实现的例程：

#include<iostream>
using namespace std;

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

int main() {
int arr[10];
int insertNum;

cout << "请输入9个整数：" << endl;
for (int i = 0; i < 9; i++) {
cin >> arr[i];
}

cout << "请输入要插入的整数：" << endl;
cin >> insertNum;

sortArr(arr, 9, insertNum);

cout << "排序后的数组为：" << endl;
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}

return 0;
}

### 回答3：
在主函数中定义一个有10个元素的整型一维数组arr[10]。用户输入9个数据，将这9个数据分别存入数组arr[0]到arr[8]中。

#include <iostream>
using namespace std;

void insertNum(int arr[], int num) {
    int i, j;
    for (i = 0; i < 9; i++) {
        if (num < arr[i]) {
            break;
        }
    }
    for (j = 9; j > i; j--) {
        arr[j] = arr[j-1];
    }
    arr[i] = num;
    cout << "插入后数组的正确顺序为：";
    for (i = 0; i < 10; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main() {
    int arr[10];
    cout << "请输入9个整数：" << endl;
    for (int i = 0; i < 9; i++) {
        cin >> arr[i];
    }
    cout << "请输入一个要插入的数：";
    int num;
    cin >> num;
    insertNum(arr, num);
    
    return 0;
}

在函数`insertNum`中，遍历数组查找到插入位置。如果找到了插入位置，则将该位置后的所有元素都往后移一位，空出插入位置。最后将需要插入的数插入到该位置，并输出插入后数组的正确顺序。

在主函数中，首先定义一个有10个元素的整型数组`arr`。用户输入的前9个数据依次存入数组`arr[0]`到`arr[8]`中。接着用户再输入一个要插入的数，调用函数`insertNum`进行插入，并输出插入后数组的正确顺序。

定义一个具有10个容量的一维数组，并通过键盘输入10个任意整数，采用交换排序法实现数组数据由小到大排序及输出

一维数组是一种线性的存储结构，我们可以使用数组来存储一组元素并按照特定的方式对它们进行操作。在这个场景下，我们将定义一个长度为10的一维整数数组，然后通过循环和用户输入获取这10个整数，接着使用交换排序算法（如冒泡排序、插入排序等）来将数组元素从小到大排列。

首先，我们需要创建一个名为`array`的数组，并设置初始值为null：

int[] array = new int[10];

接下来，通过循环获取用户的10个输入，并存入数组中：

for (int i = 0; i < 10; i++) {
    System.out.println("请输入第 " + (i+1) + " 个数字:");
    array[i] = scanner.nextInt(); // scanner用于读取键盘输入
}

然后，我们使用一种简单的冒泡排序算法来对数组进行升序排序：

void bubbleSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) { // 如果前一个大于后一个
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp; // 交换位置
            }
        }
    }
}

bubbleSort(array);

最后，输出排序后的数组：

System.out.println("排序后的数组为:");
for (int num : array) {
    System.out.print(num + " ");
}

完整的程序示例：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] array = new int[10];

        // 获取用户输入并存入数组
        for (int i = 0; i < 10; i++) {
            System.out.println("请输入第 " + (i+1) + " 个数字:");
            array[i] = scanner.nextInt();
        }

        // 冒泡排序
        bubbleSort(array);

        // 输出排序结果
        System.out.println("排序后的数组为:");
        for (int num : array) {
            System.out.print(num + " ");
        }
    }

    // 冒泡排序函数
    public static void bubbleSort(int[] arr) {
        // 略
    }
}