用冒泡排序编写一个函数,输入多位数字,不使用sort方法将数字从小到大排序,最终输出列表。

用冒泡排序编写一个函数,允许接受多个数字的输入,不使用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;
}

 

请记得点赞采纳哦