交換排序

for(int i=0;i<length-1;i++) 
{ 
    for(int j=i+1;j<length;j++) 
    { 
        if(arr[i]>arr[j])
        {
            int temp=arr[i]; 
            arr[i]=arr[j]; 
            arr[j]=temp;
        }
    }
}

第一個數，先和第二個到最後一個都比一遍，將最小的放在最前端。
第二個數，和第三個到最後一個都比一邊，將最小的放在最前面。

氣泡排序

for
 
(int i=0;i<length-1;i++) 
{ 
    for(int j=0;j<length-i-1;j++) 
    { 
        if(arr[j]>arr[j+1]) 
        { 
            int temp=arr[j]; 
            arr[j]=arr[j+1]; 
            arr[j+1]=temp; 
        } 
    } 
}

第一遍：
第一個和第二個比，將大的放在後面。第二個和第三個比，將大的放在後面。。。
第二遍：
同上，但相對迴圈次數減少一次。

//優化：
bool
 
 flag = true; 
for(int i=0;i<length-1 && flag;i++) 
{ 
    swap = false;
    for(int j = 0;j <len -1-i;j++)//比較的下標
    {
        if(arr[j] > arr[j+1])
        {
            tmp = arr[j+1];
            arr[j+1] = arr[j];
            arr[j] = tmp;
            swap =true;
        }
    }
    if
 
(swap == false)//沒有交換
    {
        break;
    }
}

選擇排序

int min = 0; 
for (int i=0; i<length-1; i++) 
{
    min = i; //定義當前下標為最小值 
    for (int j=i+1;j<length;j++) 
    { 
        if (arr[min] > arr[j]) //如果存在更小的值 
        { 
            min = j; //調整 min 下標 
        } 
    } 
    if (i != min) //若 i 不為最小值，交換 
    { 
        int tmp = arr[min]; 
        arr[min] = arr[i]; 
        arr[i] = tmp;
    } 
}

先假設第一個為最小值，記錄下標。第一個和之後的比，找到最小值的下標，記錄。判斷兩個下下標是否相等，如果不相等交換。