#include <stdio.h>
void display(int arr[], int len){
for(int i = 0; i < len; i++)
printf("%d ", arr[i]);
printf("\n");
}
void bubbleSort(int arr[], int len)
{
printf("初始状态:");
display(arr, len);
for(int i = 0; i < len; i++)
{
for (int j = 0; j < len-i; j++)
{
if(arr[j]>arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
printf("第%d趟冒泡: ", i+1);
display(arr,len);
}
}
void selectSort(int arr[], int len)
{
printf("初始状态:");
display(arr, len);
for(int i = 0; i < len; i++)
{
int minIndex = i;
for (int j = i+1; j < len; j++)
{
if(arr[minIndex]>arr[j])
minIndex = j;
}
if(minIndex != i)
{
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
printf("第%d趟选择: ", i+1);
display(arr,len);
}
}
int main () {
int array1[6]={11, 9, 3, 20, 56, 32};
bubbleSort(array1, 6);
printf("\n");
int array2[6]={11, 9, 3, 20, 56, 32};
selectSort(array2, 6);
return 0;
}