使用C语言把“冒泡排序”改写成“选择排序”

2025-04-06 23:59:00
推荐回答(1个)
回答1:

冒泡排序:
void bubbleSort(int arr[], int len)
{
int i,j,tmp;
for(i = 0; i < len - 1; ++i)
{
for(j = i+1; j < len; ++j)
{
if(arr[i] > arr[j])
{
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
}
选择排序:
void selectionSort(int arr[], int count)
{
int i, j, min, temp;
for (i = 0; i < count - 1; i++) {
/* find the minimum */
min = i;
for (j = i+1; j < count; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
/* swap arr[i] and arr[min] */
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
有不懂的来问我