What are the two ways to write bubble sort? Use bubble sort to arrange 10 numbers.

You can use Bubble sorting, compare the two adjacent ones each time, and then put the larger data at the end, so that after the first pass, the largest number will run At the end, the next sorting does not need to be compared with the last number, and then the second-to-last largest number will be at the second-to-last... Therefore, two functions can be used, one is used to control the number of elements in each comparison , one for exchange:

#!/usr/bin/python
# -*- coding: UTF-8 -*-
 if __name__ == "__main__":    N = 10
    # input data
    print '请输入10个数字:\n'
    l = []
    for i in range(N):        
          l.append(int(raw_input('输入一个数字:\n')))
    print
    for i in range(N):        
          print l[i]
    print
 
    # 排列10个数字
    for i in range(N - 1):
           min = i
        for j in range(i + 1,N):        
             if l[min] > l[j]:min = j
        l[i],l[min] = l[min],l[i]
    print '排列之后：'
    for i in range(N):   
        print l[i]

The output result of the above example is:

请输入10个数字:
输入一个数字:5
输入一个数字:3
输入一个数字:23
输入一个数字:67
输入一个数字:2
输入一个数字:56
输入一个数字:45
输入一个数字:98
输入一个数字:239
输入一个数字:9
5
3
23
67
2
56
45
98
239
9

排列之后：
2
3
5
9
23
45
56
67
98
239

The above is the detailed content of What are the two ways to write bubble sort? Use bubble sort to arrange 10 numbers.. For more information, please follow other related articles on the PHP Chinese website!