冒泡排序和选择排序的学习和优化

普通的冒泡排序:

void bubble_sort(int* arr,int n)
{
    for(int i=0;iarr[j+1])
            {
                int t=0;
                t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
            }
        }
    }
}

这时候我们再想,如果循环了几次后,数列已经有序了,但是在普通的冒泡算法下,还是要继续循环知道i=n-1,这会浪费很多的资源和时间,加一个判断数列有序的方法,如果数列有序就直接跳出冒泡算法呢?如果arr[j]恒>arr[j+1],则说明有序,那么就加入一个flag变量,代码如下:

void bubble_sort(int* arr,int n)
{
    for(int i=0;iarr[j+1])
            {
                int t=0;
                t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
                flag=0;    //判断出现arr[j]>arr[j+1],so array unsort
            }
        }
        if(flag==1) //有序就用break跳出循环
        {
            break;
        }
    }
}

普通选择排序

void choice_sort(int* arr,int n)
{
    for(int i=0;iarr[j])
            {
                t=j;
            }
        }
        if(t!=i)
        {
            int mid=0;
            mid=arr[i];
            arr[i]=arr[t];
            arr[t]=mid;
        }
    }
}

优化后的选择排序,每次循环其实可以选着出max,和min两个数:

#include 

void swap(int* x,int* y )//这里可以注意指针的用法
{
    int t=*x;
    *x=*y;
    *y=t;
}
void choice_sort(int* arr,int n)
{
    int left=0;
    int right=n-1;
    while(leftarr[i])
            min=i;
            if(arr[max]

你可能感兴趣的:(学习,排序算法,算法)