大一acmer日常记录day4

插入排序：

思想：假定数组中第0位已经排好序，从第1位开始判断是否比前一位大，大于的话就让前一位覆盖后一位，直到目标元素不大于往前的元素，即数组中空出了一位，将之插入，依次进行后续的插入排序。

实现代码：

for( i=1;i<n;i++)
    {
    int j=i-1;
       int  v=num[i];
    while(j>=0&&v<num[j])
    {
        num[j+1]=num[j];
        j--;
    }
    num[j+1]=v;//循环结束j多减了一次1，即j+1为空位。
    }

冒泡排序：

思想：用两个循环，第一个表示进行冒泡的次数，第二个表示数组下标，进行冒泡。在第二个循环中比较当前下标与后一下标数组元素大小，大于的话互相交换，每一轮之后都使得最大值移向了最右边

实现代码：

for(int i=0;i<n-1;i++)//比较n-1轮即可。
{
    for(int j=0;j<n-i-1;j++)//每轮都确定了一个一个值得位置，无需在冒泡过去。
    {
        if(arr[j]>arr[j+1])
        {
            int t;
            t=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=t;
        }
    }
 }