将数组元素按升序排序的Python程序


2022年2月17日, Learn eTutorial
1844

如何在不使用任何方法的情况下在 Python 中对数组进行排序?

在这个 Python 程序中,我们需要将数组中的元素按升序排序。数组是一组相同数据类型的元素。要对数组进行排序,请使用嵌套的 for 循环。外层循环用于取出一个元素,内层循环用于将其与其他每个元素进行比较。当找到一个值较小的元素时,将使用 Python 中的 if 条件将其与被比较的元素交换。重复循环以对数组中的每个元素进行排序,以使所有元素都排序。

让我们以一个包含元素 [5, 3, 1, 2, 4] 的示例数组为例,然后我们取出第一个元素 5 并将其与其他元素进行比较,因此我们将其与 3 进行比较,它小于 5,因此它与 3 交换。最终,我们得到排序后的数组。在这个关于数组的基本 Python 程序中,我们使用一个带有某些元素的预定义数组。然后我们使用一个初始化为零的 temp 变量。在显示原始数组后,我们使用嵌套的 for 循环并使用 temp 变量交换元素,最后使用 for 循环打印排序后的数组。

算法

步骤 1:使用一些预定义值初始化数组。

步骤 2:定义一个变量 temp,其值为零。

步骤 3:我们使用 for 循环和 range 方法打印原始数组。

步骤 4:启动外层 for 循环,从零到数组的长度,用于比较一个元素。

步骤 5:打开内层 for 循环,从 i+1 到数组的长度,以将该元素与所有其他元素进行比较。

步骤 6:使用 if 条件检查所选元素是否大于被比较的元素。

步骤 7:将所选元素与较小元素交换,并一直这样做直到 for 循环结束,以使数组完全排序。

步骤 8:使用 for 循环打印排序后的数组,并用 Python 编程语言打印


要使用 Python 对数组进行排序,我们需要了解以下主题,请参阅这些主题以获得更好的理解。

Python 源代码

                                          arr = [5, 2, 3, 4, 1];     
temp = 0;    
         
print("Elements in original array: ");    # printing the original array
for i in range(0, len(arr)):     
    print(arr[i]),    
     
for i in range(0, len(arr)):    
    for j in range(i+1, len(arr)):      # comparing the elements using nested for loop
        if(arr[i] > arr[j]):    
            temp = arr[i];    
            arr[i] = arr[j];        # swapping the elements
            arr[j] = temp;    
     
print();    
    
print("Array sorted in ascending order: ");    
for i in range(0, len(arr)):     
    print(arr[i]),   
                                      

输出

Elements in original array
5, 2, 3, 4, 1

Array sorted in ascending order
1, 2, 3, 4, 5