判断-排序

冒泡排序

每次排序确定倒数第n位

选择排序

每趟排序确定第n位

插入排序

每趟排序确定前n的第顺序

归并排序

每2^n个排好序

快速排序

每次确定1个数的位置

左边比它小右边比它大

有一整形数组，设计算法实现：所有奇数均在偶数前面

void odd_sort(int *a,int len)
{
    int l=0;
    int r=len;
    int cnt=0;
    for(int i=0;i<len;i++)
    {
        for(int j=i+1;j<len;j++)
        {
            if(a[i]%2==0&&a[j]%2==1)
            {
                int num;
                num=a[i];
                a[i]=a[j];
                a[j]=num;
            }
        }
    }
}

2、（不需要写代码）现有一个关键字集合{23,20,19,30,10,9,55,36}，假设查找各关键字的概率相同。
（1）  请画出二叉排序树的形态
（2）  计算查找成功的平均查找长度
3、（不需要写代码）对一组数据{16,59,10,8,9,20,63,71}进行排序，若前三趟排序结果如下，请分析使用的排序方式是什么，并按照这种排序方法继续排序，直至最终非递减有序。
  第1趟结果{16,59,10,8,9,20,63,71}
  第2趟结果{10,16,59,8,9,20,63,71}
  第3趟结果{8,10,16,59,9,20,63,71}