C++基础

一些基础内容

冒泡从小到大排序

//冒泡
void sort(int a[], int n)
{ 
    int i, j , t;
    for (i = 0; i < n - 1; i++)
        for (j=0;j<n-i-1;j++)
            if (a[j] > a[j + 1]) { 
                t = a[j];
                a[j] = a[j + 1]; 
                a[j + 1] = t; 
            }

}

//选择排序
void sort(int a[], int n)
{ 
    int i, j , t;
    for (i = 0; i < n - 1; i++)
        for (j=1;j<n-1;j++)
            if (a[i] > a[j]) { 
                t = a[i];
                a[i] = a[j]; 
                a[j] = t; 
            }

}

冒泡原理：根据条件俩俩比较，交替互换。

例子：有十个人，如何根据他们的身高从低到高排序呢？

方法：第一个人和第二个人比，将矮的放前面，第二个人与第三个人比较，将矮的放前面，比较9轮，相对来说，矮的位置在不断向前，高的不断往后，进行10轮之后，最矮的就会排到最前面，假设最矮的人一开始站在最后，那么

如果按照这个方法想要排到最前面，要经过几轮的比较？答案是9轮。

 

选择排序原理：将第一个与其余进行比较

方法：第一个人和第二个人比身高，矮的人站第一个位置，依次与其他九个人比较，一轮之后第一个位置的人一定是最矮的，然后第二个人再与其他八个人进行比较，最后完成排序