排序算法(3)-選擇排序

/**
 *  排序算法-選擇排序
 *  這種方法類似我們人爲的排序習慣:從數據中選擇最小的同第一個值交換,在從剩下的部分中選擇最小的與第二個交換,這樣往復下去。
 *  @param p     待排序的數組
 *  @param count 數組的個數
 */
void selectSort(int *p,int count) {
    int temple; // 臨時存放
    for (int i = 0; i < count -1; i++) {
        for (int j = i+1; j<count; j++)
            if (p[j]<p[i]) {
                temple = p[i];
                p[i] = p[j];
                p[j] = temple;
            }
        for (int m = 0; m < count; m++) {
            printf("%d ",p[m]);
        }
        printf("\n");
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章