用冒泡排序编写一个函数,允许接受多个数字的输入,不使用sort方法,给数字从小到大排序,最终输出从小到大的列表。
你要的python版本,它来了
#!/usr/bin/python3
def bubbleSort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
for j in range(0, n-i-1):
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
x=input("请输入数字,空格分隔:")
xlist=x.split(" ")
arr = [int(xlist[i]) for i in range(len(xlist))]
bubbleSort(arr)
print ("排序后的数组:")
for i in range(len(arr)):
print ("%d" %arr[i]),
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void bubble_sort(void)
{
int arr[128] = {0};
int num = 0;
int i = 0;
int j = 0;
int temp = 0;
int flag = 0;
printf("请输入需要进行排序的元素个数:");
scanf("%d", &num);
// 输入num个需要排序的数值
printf("请输入需要进行排序的%d个元素:", num);
for(i = 0; i < num; i++)
{
scanf("%d", &arr[i]);
}
for(i = 0; i < num - 1; i++) //用首个元素与其他元素作比较,自身不需比较
{
flag = 0;
for(j = 0; j < num - 1 - i; j++)
{
if(arr[j] > arr[j+1]) //如果前一个数大于后一个数,交换
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1]= temp;
flag = 1;
}
}
//排序优化,表明数组已有序
if(0 == flag)
{
break;
}
}
printf("已排好序,共遍历了 %d 遍\n", i);
printf("排序后:");
for(i = 0; i < num; i++)
{
printf("%d ", arr[i]);
}
}
int main(int argc, char *argv[])
{
bubble_sort();
return 0;
}
请记得点赞采纳哦