对10个数进行排序

简介: 对10个数进行排序。

对10个数进行排序。

程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换。

实例

include

define N 10

void selectionSort(int arr[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n - 1; i++) {
minIndex = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
// Swap the elements
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}

int main() {
int arr[N];
printf("请输入 %d 个数字:\n", N);
for (int i = 0; i < N; i++) {
scanf("%d", &arr[i]);
}

selectionSort(arr, N);

printf("排序结果是:\n");
for (int i = 0; i < N; i++) {
    printf("%d ", arr[i]);
}
printf("\n");

return 0;

}
以上实例输出结果为:

请输入 10 个数字:
23 2 27 98 234 1 4 90 88 34
排序结果是:
1 2 4 23 27 34 88 90 98 234

目录
相关文章
|
算法
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
arr = [1,2,5,8,9,10,20,30,40] 有一个从小到大排序好的数组,现在输入一个数,要求按照原来的规律插入到数组中
101 0
|
16天前
|
C语言 Python
对10个数进行排序
对10个数进行排序
18 4
|
13天前
|
NoSQL Java Redis
List集合按照由小到大排序或者由大到小排序
List集合按照由小到大排序或者由大到小排序
12 3
|
5月前
|
Java 编译器 C++
位1的个数(C++)
位1的个数(C++)
42 0
|
5月前
|
算法 前端开发
按照频率将数组升序排序
按照频率将数组升序排序
109 0
|
5月前
|
C++
按照频率将数组升序排序(C++)
按照频率将数组升序排序(C++)
98 0
|
12月前
|
C++
C++求1到10这10个数之和
C++求1到10这10个数之和
|
人工智能
求数组满足条件个数
求数组满足条件个数
80 0
|
算法
算法练习——(8)用下标排序
问题:给你n个无序的int整型数组arr,并且这些整数的取值范围都在0-20之间,要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。