首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

取舍排序正确版本

2012-09-07 
选择排序正确版本#include iostreamvoid swap(int* a, int* b){*a *a ^ *b*b *a ^ *b*a *a ^ *b

选择排序正确版本

#include <iostream>void swap(int* a, int* b){*a = *a ^ *b;*b = *a ^ *b;*a = *a ^ *b;};void selectionSort(int* a, int n){int min;int minIdx;for (int i = 0; i <= n - 1; i++){min = a[i];minIdx = i;for (int j = i + 1; j <= n; j++){if (a[j] < min){min = a[j];minIdx = j;}}swap(&a[minIdx], &a[i]);}};int main(int argc,char *argv[]){int a[10] = {24, 1145, 21, 10, 4, 5, 9, 13, 7, 101};  selectionSort(a, 9);return 0;}

热点排行