在主函数中定义一维数组,存入10个整数,用选择排序算法对10个整数按从小到大排序,并输出结果
时间: 2023-11-21 13:48:58 浏览: 125
以下是Python代码实现:
```python
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
if __name__ == '__main__':
arr = [5, 3, 8, 2, 7, 4, 1, 9, 6, 10]
sorted_arr = selection_sort(arr)
print(sorted_arr)
```
输出结果为:
```
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
```
其中,`selection_sort`函数实现了选择排序算法,`arr`为待排序的数组,`sorted_arr`为排序后的数组,最后打印出排序后的结果。可以根据自己的需要修改数组的长度和元素值。
相关问题
在主函数中定义一维数组,存入十个整数,用选择排序算法对10个整数按从小到大排序,并输出结果 C➕➕
以下是C++代码:
```cpp
#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个容量的一维数组,并通过键盘输入10个任意整数,采用交换排序法实现数组数据由小到大排序及输出
一维数组是一种线性的存储结构,我们可以使用数组来存储一组元素并按照特定的方式对它们进行操作。在这个场景下,我们将定义一个长度为10的一维整数数组,然后通过循环和用户输入获取这10个整数,接着使用交换排序算法(如冒泡排序、插入排序等)来将数组元素从小到大排列。
首先,我们需要创建一个名为`array`的数组,并设置初始值为null:
```java
int[] array = new int[10];
```
接下来,通过循环获取用户的10个输入,并存入数组中:
```java
for (int i = 0; i < 10; i++) {
System.out.println("请输入第 " + (i+1) + " 个数字:");
array[i] = scanner.nextInt(); // scanner用于读取键盘输入
}
```
然后,我们使用一种简单的冒泡排序算法来对数组进行升序排序:
```java
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);
```
最后,输出排序后的数组:
```java
System.out.println("排序后的数组为:");
for (int num : array) {
System.out.print(num + " ");
}
```
完整的程序示例:
```java
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) {
// 略
}
}
```
阅读全文