6-7 使用动态内存分配的冒泡排序 (10 分)

编程实现冒泡排序函数int* bubble_sort(int n);。其中n为数组长度（1≤n≤1000）。 ###函数接口定义如下：

int* bubble_sort(int n);/* 对长度为n的数组arr执行冒泡排序 */

请实现bubble_sort函数，使排序后的数据从小到大排列。要求在bubble_sort函数内使用动态内存分配方式分配一个大小为n的数组，再读入待排序数据，排序完成后返回数组。

#include <iostream>
using namespace std;

int* bubble_sort(int n);/* 对长度为n的数组执行冒泡排序 */

int main()
{
    int n;
    cin >> n;
    int* a = bubble_sort(n);
    for (int i = 0; i < n; i++) {
        cout << a[i];
        if (i < n - 1)cout << " ";
    }
    cout << endl;
    return 0;
}

/* 你的代码将嵌在这里 */

第一次错误：

int* bubble_sort(int n)
{
	int *a[n];
	for(int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for(int i = 0; i < n; i++)
	{
		for(int j = i; j < n; j++)
		{
			if(a[j] > a[j+1])
			{
				int temp = a[j];
				a[j+1] = a[j];
				a[j] = temp;
			}
		}
	}
	return a;
}

 编译错误，在用cin输入时，数组a编译错误，

 第二次改正，首先在第一个for中加入一个中间变量，用cin对temp赋值后，再用temp给给数组赋值，结果在用变量给数组赋值的段落出错，然后修正定义数组，取消中间变量，在dev-c++中未出错，只有提醒，但在pintia中出现段错误

您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起

int* bubble_sort(int n)
{
	int a[n];
	for(int i = 0; i < n; i++)
	{
        cin >> a[i];
	}
	for(int i = 0; i < n; i++)
	{
		for(int j = i; j < n; j++)
		{
			if(a[j] > a[j+1])
			{
				int temp = a[j];
				a[j+1] = a[j];
				a[j] = temp;
			}
		}
	}
	return a;
}

1.用new动态分配，

2.冒泡函数①for(int i = 1; i < n; i++)   { for(int j = 0; j < n - i; j++)  { swap(n,n+1)  }  }

②for( int i = 0; i < n; i++){  for（int j = 0; j < n -i +1; j++) {  swaop(n, n+1)}  } 本来以为这里的第二个for中的判断条件是 j < n - i;但等到最后一轮循环中，j = n - 1，没毛病，但 这个for的执行体还有关于n + 1； 的操作，会造成数组溢出。