冒泡排序:
void BubbleSort(int arr[] , int length){
for(int i = 0; i < length ; i++){
for(int j = i + 1; j < length ; j++){
if(arr[i] > arr[j]){
int temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
选择排序:
void selectionSort(int arr[] , int len){
int temp;
for(int i = 0; i < len -1; i++ ){
int min = i;
for(int j = i+ 1; j < len ; j++){
if(arr[j] < arr[min]){
min = j;
}
}
if(min != i){
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}
主函数:
int main(){
elemType arr[ARR_LEN] = {3,5,1,-7,4,9,-6,8,10,4};
int len = 10;
int i;
selectionSort(arr,len);
for(i = 0; i < len ; i++){
printf("%d\t" , arr[i]);
putchar('\n');
}
return 0;
}