Day3-插入排序和回文数

Posted 2021-04-25 spytensor

几次面试后深知非科班在基础上的弱势，故决定自2018年5月7日起刷一波算法和数据结构，编程语言为：Python。

(3)排序算法-插入排序

算法思想：

插入排序和冒泡排序的区别在于，冒泡不能保证每次"冒泡"以后处理的那部分数组是有序的；而插入排序在每次插入操作结束后，处理的那部分数组已经有序了。

Python代码：

def insertSort(A):
    n = len(A)    
    for j in range(1,n):
        print((A))
        key = A[j] #待插入的元素
        i = j - 1  
        while i >= 0:            #从已经排序好的数组的最后一个元素开始，循环与待插入的元素进行比较
            if A[i] > key:                #如果待插入的元素比有序数组中的第i个元素小，则交换插入
                A[i + 1] = A[i]
                A[i] = key
            i -= 1
    return A

运行结果：

print(insertSort([4, 3, 4, 6, 1, 6, 4, 3, 6, 7, 9])""" [4, 3, 4, 6, 1, 6, 4, 3, 6, 7, 9] [3, 4, 4, 6, 1, 6, 4, 3, 6, 7, 9] [3, 4, 4, 6, 1, 6, 4, 3, 6, 7, 9] [3, 4, 4, 6, 1, 6, 4, 3, 6, 7, 9] [1, 3, 4, 4, 6, 6, 4, 3, 6, 7, 9] [1, 3, 4, 4, 6, 6, 4, 3, 6, 7, 9] [1, 3, 4, 4, 4, 6, 6, 3, 6, 7, 9] [1, 3, 3, 4, 4, 4, 6, 6, 6, 7, 9] [1, 3, 3, 4, 4, 4, 6, 6, 6, 7, 9] [1, 3, 3, 4, 4, 4, 6, 6, 6, 7, 9] [1, 3, 3, 4, 4, 4, 6, 6, 6, 7, 9] """

LeetCode-9 回文数

问题描述：

判断一个整数是否是回文数。回文数是指正序和逆序读起来都是一样的数，此处包含符号，即"-121"逆序"121-"不一样，不是回文数。

实现代码：

class Solution:
    def isPalindrome(self, x):
        """        :type x: int        :rtype: bool        """
        x = str(x)        
        if x == x[::-1]:            
            return True
        else:            
            return False

Python算法实现之---冒泡排序

爬虫：雷锋网数据爬取+词云制作

深度学习开发环境配置--win10+Tensorflow-GPU