冒泡排序 & 选择排序（升序）

软件工程上老师讲流程图时，要求画冒泡排序和选择排序的流程图--------问题来了，故想基于百度两种排序后，自我总结的写些什么

请将一维数组a[n] 里面的 n个元素  升序排好

---------------------------------------------------------

两种排序的共同点：

外循环：趟数（n-1）　　for( i=0; i<n-1; i++ )

内循环：比较次数（在n-1基础上， 每趟后， 减1）　　　冒泡的 for( j=0; j<n-1-i; j++ )　　/　　选择的 for( j=i+1; j<n; j++ )

---------------------------------------------------------------------

冒泡排序（升序）

特点：将两个相邻元素进行比较， 前 > 后 　　交换值！ ==========》     为了将 “大” 值 往后面放 （气泡越大越往上浮）

//冒泡排序:
int a[5] = {4,7,5,9,1};    int n = 5;

int i,j;
int temp;

for(i=0; i<n-1; i++)    //外循环：趟数（n-1）
{
    for(j=0; j<n-1-i; j++)    //内循环：次数(在n-1的基础上，每趟后 减1)
    {
        if(a[j] > a[j+1])    //相邻两个元素比较，前>后 交换！
        {
            temp = a[j];
            a[j] = a[j+1];
            a[j+1] = temp;
        }
    }
}

流程图：暂略

-----------------------------------------------------------------------------------

选择排序（升序）

特点：定义一个min变量，用来存 “小” 元素  的下标，赋值：①min = i (i=0)。i:外循环， j:内循环；

在待排序的元素中，②内循环：if( a[min] > a[j] )　　min = j;　　//暂理解为数组元素的下标变了，但 元素的值是没有变的；

找到 “小” 值后，③外循环：if( min != i )　　{ temp=&a[i];　　&a[i]=&a[min];　　&a[min]=temp;}　　//将 “小”值 放到数组前面，这个元素（已排好序） 不参与后面的（未排好序） 比较了！

//选择排序：
int a[5] = {4,7,5,9,1};    int n = 5;
int i,j,min;
int temp;

for(i=0; i<n-1; i++)    //外循环：趟数（n-1）
{
    min = i;
    for(j=i+1; j<n; j++)    //内循环：次数(在n-1的基础上，每趟后 减1)
    {
        if(a[min] > a[j])
            min = j;    //暂理解为数组元素的下标变了，但    元素的值是没有变的
    }

    if(min != i)
    {
        temp = &a[i];
        &a[i] = &a[min];
        &a[min] = temp;
    }
}

流程图：暂略（百度易得，实在懒得自己画了）