已知有一关键字序列为{12,9,24,52,37,42,17,99,11,30},分别写出执行以下排序算法的各趟排序结束结束时,关键字序列的状态.（1）希尔排序(按3.2.1的间隔)（2）冒泡排序（3）堆排序（升序）上述方

Question

已知有一关键字序列为{12,9,24,52,37,42,17,99,11,30},分别写出执行以下排序算法的各趟排序结束
结束时,关键字序列的状态.
（1）希尔排序(按3.2.1的间隔) （2）冒泡排序 （3）堆排序（升序）
上述方法中,哪些是稳定的排序?哪些是非稳定的排序?

Answer 1

冒泡排序C++简单实现
#include
using namespace std;
void bubble_sort(int a[],int length);
int main(){

int a[]={5,7,6,1,3,4,3};
int length=6;
int i;
for(i=0;i