Day 20: Sorting

港控/mmm° 2022-02-25 13:38 149阅读 0赞

# 题目： #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70 1][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70 2][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70 3][]

# C++： #

#include <stdio.h>
    #include <stdlib.h>
    #include <vector>
    #include <map>
    #include <string>
    #include <exception>
    #include <stdexcept>
    #include <algorithm>
    #include <stack>
    #include <queue>
    #include <math.h>
    #include <iostream>
    
    using namespace std;
    int main() {
        int n;
        cin >> n;
        vector<int> a(n); //声明动态数组
        for (int a_i = 0; a_i < n; a_i++) {
    	cin >> a[a_i];
        }
        // Write Your Code Here
        int numSwaps = 0;
        for (int i = 0; i < n; i++) {
    	for (int j = 0; j < n-1; j++) {
    	    if (a[j] > a[j + 1]) {
    		swap(a[j],a[j+1]);  //使用swap()函数，交换两个变量
    		numSwaps++;
    	    }
    	}
        }
        cout << "Array is sorted in "<< numSwaps <<" swaps." << endl;
        cout << "First Element: " << a[0] << endl;
        cout << "Last Element: " << a[n - 1] << endl;
    
        system("pause");
        return 0;
    }

# python： #

#!/bin/python3
    #coding:utf-8
    
    import sys
    
    n = int(input().strip())
    a = list(map(int, input().strip().split(' ')))
    # Write Your Code Here
    numSwaps=0
    for i in range(a.__len__()):
        for j in range(a.__len__()-1):
            if a[j]>a[j+1]:
                temp=a[j]
                a[j] = a[j + 1]
                a[j+1]=temp
                numSwaps+=1
    
    print("Array is sorted in",numSwaps,"swaps.")
    print("First Element:",a[0])
    print("Last Element:",a[n-1])

# 总结： #

## C++： ##

使用vector声明动态数组：

int n;
    cin >> n;
    vector<int> a(n);
    for (int a_i = 0; a_i < n; a_i++) {
        cin >> a[a_i];
    }

swap()交换函数：

swap(a[j],a[j+1]);

## python： ##

输入数据，将其转换为整型：

n = int(input().strip())

将输入的数据，以空格分开，转换为数组：

a = list(map(int, input().strip().split(' ')))

list数组的长度：

a.__len__()

python不支持n++这种写法。

因此，正确的自增操作应该 n = n + 1 或者 n += 1。

参考：[https://www.cnblogs.com/mlgjb/p/7866941.html][https_www.cnblogs.com_mlgjb_p_7866941.html]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70]: /images/20220225/1d0801026caf46b5be5a75e13c8620c4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70 1]: /images/20220225/0438031c2b68486499197ee8e1138a9b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70 2]: /images/20220225/5db882f423924b5d8a4a3d94a3772792.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3podWlxaXV6aHVveXVlNTgz_size_16_color_FFFFFF_t_70 3]: /images/20220225/9ca53d5703bc4569aa5db1935732dcbe.png
[https_www.cnblogs.com_mlgjb_p_7866941.html]: https://www.cnblogs.com/mlgjb/p/7866941.html