/* 基本思路:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,
顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 */
static void Selection_Sort(int[] a){//选择排序,从小到大排序
for(int i=0;i<length;i++){ //没两个之间进行比较
for(int j=i+1;j<length();j++){
if(a[i]>a[j]){
a[i]=a[i]^a[j]; //利用异或交换a[i]和a[j]的值
a[j]=a[i]^a[j];
a[i]=a[i]^a[j];
}
}
}
}
选择排序
最新推荐文章于 2024-10-05 15:09:26 发布