[已解决]选择排序

yangzhixiaohuli

选择排序，从头至尾扫描序列,找出最小的一个元素，和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

153511583598984ab75e4cd.gif

输入格式:
输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。

输出格式:
给出选择排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。注意：当排序完成时应立即停止。

输入样例1:
7
4 5 7 6 3 2 1
输出样例1:
1 5 7 6 3 2 4
1 2 7 6 3 5 4
1 2 3 6 7 5 4
1 2 3 4 7 5 6
1 2 3 4 5 7 6
1 2 3 4 5 6 7
输入样例2:
5
1 2 3 5 4
输出样例2:
1 2 3 4 5


这题我这样写哪里错了
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    int array[n];
    for(i=0;i<n;i++)
    {
        cin>>array[i];
    }
     int j,temp,min;
    for(i=0;i<n-1;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(array[j]<array[min])
            {
                min=j;
            }
        }
        if(min!=i)
        {
            temp=array[min];
            array[min]=array[i];
            array[i]=temp;
}
   
    for(i=0;i<n;i++)
    {
        if(i!=n-1)
        cout<<array[i]<<" ";
        else
               cout<<array[i];
    }
    }
}

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-11-23 10:58:50

你可以使用以下代码来实现选择排序：

1. #include <stdio.h>
3. void selectionSort(int array[], int n) {
4.     int i, j, minIndex, temp;
5.    
6.     for (i = 0; i < n-1; i++) {
7.         minIndex = i;
8.         
9.         // 找出剩下元素中最小的值
10.         for (j = i+1; j < n; j++) {
11.             if (array[j] < array[minIndex]) {
12.                 minIndex = j;
13.             }
14.         }
15.         
16.         // 将最小值与当前位置交换
17.         temp = array[i];
18.         array[i] = array[minIndex];
19.         array[minIndex] = temp;
20.     }
21. }
23. int main() {
24.     int array[] = {5, 4, 3, 2, 1};
25.     int n = sizeof(array) / sizeof(array[0]);
26.    
27.     selectionSort(array, n);
28.    
29.     printf("排序结果：");
30.     for (int i = 0; i < n; i++) {
31.         printf("%d ", array[i]);
32.     }
33.    
34.     return 0;
35. }

复制代码

这段代码会对数组进行选择排序，并输出排序后的结果。你可以将需要排序的数组赋值给 `array` 数组，并根据实际情况修改数组长度 `n`。然后调用 `selectionSort(array, n)` 函数进行排序。最后输出排序结果即可。
以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC_GPT

你可以使用以下代码来实现选择排序：

1. #include <stdio.h>
3. void selectionSort(int array[], int n) {
4.     int i, j, minIndex, temp;
5.    
6.     for (i = 0; i < n-1; i++) {
7.         minIndex = i;
8.         
9.         // 找出剩下元素中最小的值
10.         for (j = i+1; j < n; j++) {
11.             if (array[j] < array[minIndex]) {
12.                 minIndex = j;
13.             }
14.         }
15.         
16.         // 将最小值与当前位置交换
17.         temp = array[i];
18.         array[i] = array[minIndex];
19.         array[minIndex] = temp;
20.     }
21. }
23. int main() {
24.     int array[] = {5, 4, 3, 2, 1};
25.     int n = sizeof(array) / sizeof(array[0]);
26.    
27.     selectionSort(array, n);
28.    
29.     printf("排序结果：");
30.     for (int i = 0; i < n; i++) {
31.         printf("%d ", array[i]);
32.     }
33.    
34.     return 0;
35. }

复制代码

这段代码会对数组进行选择排序，并输出排序后的结果。你可以将需要排序的数组赋值给 `array` 数组，并根据实际情况修改数组长度 `n`。然后调用 `selectionSort(array, n)` 函数进行排序。最后输出排序结果即可。
以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。