冒泡排序 输入五个数（比如1 3 5 4 6），按回车后没反应

Question

#include<iostream>
using namespace std;
int main()
{
    int arr[5];
    for (int k = 0; k < 5; k++) {
        cin >> arr[k];
    }
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    for (int k = 0; k < 5; k++) {
        cout << arr[k]<<" ";
        cout << endl;
    }
    return 0;
}

冒泡排序输入五个数（比如1 3 5 4 6），按回车后没反应

Answer 1

要先输入5个数，然后第11行这里需要去除，因为n为数组arr的长度5，再把第二个for循环的循环条件改为i<n-1即可。

修改如下：

参考链接：

冒泡排序_百度百科 在程序设计语言中，排序算法主要有冒泡排序、快速排序、选择排序以及计数排序等。冒泡排序（Bubble Sort）是最简单和最通用的排序方法，其基本思想是：在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序。由此可得，在排序过程中，大的数据往下沉，小的数据往上浮，就像气泡一样，于是将这种排序算法形象地称为冒泡排序。 https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/4602306?fr=ge_ala

 
#include<iostream>
using namespace std;
int main()
{
    int arr[5];
    for (int k = 0; k < 5; k++) {
        cin >> arr[k];
    }
    
    int n=5;
    //cin >> n; //此行需要去除，因为n即为数组arr的长度5 
    // https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/4602306?fr=ge_ala
    for (int i = 0; i < n-1; i++) {  // 这里for循环的循环条件改为n-1 
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
 
    for (int k = 0; k < 5; k++) {
        cout << arr[k]<<" ";
        cout << endl;
    }
    return 0;
}