Python基础（三）

本章内容：

• 深浅拷贝
• 函数（全局与局部变量）
• 内置函数
• 文件处理
• 三元运算
• lambda 表达式
• 递归（斐波那契数列）
• 冒泡排序

深浅拷贝

一、数字和字符串

对于 数字 和 字符串 而言，赋值、浅拷贝和深拷贝无意义，因为其永远指向同一个内存地址。

import copy
#定义变量   数字、字符串
n1 = 123
#n1 = 'nick'
print(id(n1))
 
#赋值
n2 = n1
print(id(n2))
 
#浅拷贝
n3 = copy.copy(n1)
print(id(n3))
 
#深拷贝
n4 = copy.deepcopy(n1)
print(id(n4))

二、字典、元祖、列表

对于字典、元祖、列表 而言，进行赋值、浅拷贝和深拷贝时，其内存地址的变化是不同的。

1、赋值

创建一个变量，该变量指向原来内存地址

n1 = {"k1": "nick", "k2": 123, "k3": ["jenny", 666]}
n2 = n1

　　

2、浅拷贝

在内存中只额外创建第一层数据

import copy
   
n1 = {"k1": "nick", "k2": 123, "k3": ["jenny", 666]}
n2 = copy.copy(n1)

　　

3、深拷贝

在内存中将所有的数据重新创建一份（排除最后一层，即：python内部对字符串和数字的优化）

import copy
   
n1 = {"k1": "nick", "k2": 123, "k3": ["jenny", 666]}
n2 = copy.deepcopy(n1)

　　

函数

一、定义和使用

函数式编程最重要的是增强代码的重用性和可读性

def 函数名(参数):
        
    ...
    函数体
    ...
    返回值

　　

函数的定义主要有如下要点：

• def：表示函数的关键字
• 函数名：函数的名称，日后根据函数名调用函数
• 函数体：函数中进行一系列的逻辑计算
• 参数：为函数体提供数据
• 返回值：当函数执行完毕后，可以给调用者返回数据。

1、返回值　　

def 发送邮件():
        
    发送邮件的代码...
    
    if 发送成功:
        return True
    else:
        return False
    
    
while True:
        
    # 每次执行发送邮件函数，都会将返回值自动赋值给result
    # 之后，可以根据result来写日志，或重发等操作
    
    result = 发送邮件()
    if result == False:
        记录日志，邮件发送失败...

2、参数

函数的有三中不同的参数：

• 普通参数
• 默认参数
• 动态参数

#定义函数
#n 叫做函数 name 的形式参数，简称：形参

def name(n):
    print(n)

#执行函数 
#'nick' 叫做函数 name 的实际参数，简称：实参

name('nick')

普通参数

def func(name, age = 18):
    print("%s:%s")%(name,age)

# 指定参数
func('nick', 19)
# 使用默认参数
func('nick')

注：默认参数需要放在参数列表最后

默认参数

def func(*args):
    print args

# 执行方式一
func(11,22,33,55,66)

# 执行方式二
li = [11,22,33,55,66]
func(*li)

动态参数（*args）

def func(**kwargs):
    print kwargs


# 执行方式一
func(name＝'nick',age=18)

# 执行方式二
li = {'name':'nick', age:18, 'job':'pythoner'}
func(**li)

动态参数（**kwargs）

def hi(a,*args,**kwargs):
    print(a,type(a))
    print(args,type(args))
    print(kwargs,type(kwargs))
hi(11,22,33,k1='nick',k2='jenny')

#发送邮件实例

def mail(主题,邮件内容='test',收件人='630571017@qq.com'):
    import smtplib
    from email.mime.text import MIMEText
    from email.utils import formataddr

    msg = MIMEText(邮件内容, 'plain', 'utf-8')
    msg['From'] = formataddr(["发件人", '发件人地址'])
    msg['To'] = formataddr(["收件人", '630571017@qq.com'])
    msg['Subject'] = 主题

    server = smtplib.SMTP("smtp.126.com", 25)
    server.login("登录邮箱账号", "邮箱密码")
    server.sendmail('发件邮箱地址账号', [收件人地址, ], msg.as_string())
    server.quit()

mail('我是主题',收件人='630571017@qq.com',邮件内容='邮件内容')
mail(主题='我是主题',)

3、全局与局部变量

全局变量在函数里可以随便调用，但要修改就必须用 global 声明

############### 全 局 与 局 部 变 量 ##############
#全局变量
P = 'nick'
 
def name():
    global P        #声明修改全局变量
    P = 'jenny'     #局部变量
    print(P)
 
def name2():
    print(P)
 
name()
name2()

 

内置函数

　　

###### 求绝对值 #######
a = abs(-95)
print(a)
 
###### 只有一个为假就为假 ########
a = all([True,True,False])
print(a)
 
###### 只有一个为真就为真 ########
a = any([False,True,False])
print(a)
 
####### 返回一个可打印的对象字符串方式表示 ########
a = ascii('0x10000')
b = ascii('bx19')
print(a,b)
 
######### 将整数转换为二进制字符串 ############
a = bin(95)
print(a)
 
######### 将一个数字转化为8进制 ##############
a = oct(95)
print(a)
 
######### 将一个数字转化为10进制 #############
a = int(95)
print(a)
 
######### 将整数转换为16进制字符串 ##########
a = hex(95)
print(a)
 
######### 转换为布尔类型 ###########
a = bool('')
print(a)
 
######### 转换为bytes ########
a = bytes('索宁',encoding='utf-8')
print(a)
 
######## chr 返回一个字符串，其ASCII码是一个整型.比如chr(97)返回字符串'a'。参数i的范围在0-255之间。 #######
a = chr(88)
print(a)
 
######## ord 参数是一个ascii字符，返回值是对应的十进制整数 #######
a = ord('X')
print(a)
 
######## 创建数据字典 ########
dict({'one': 2, 'two': 3})
dict(zip(('one', 'two'), (2, 3)))
dict([['two', 3], ['one', 2]])
dict(one=2, two=3)
 
###### dir 列出某个类型的所有可用方法 ########
a = dir(list)
print(a)
 
###### help 查看帮助文档 #########
help(list)
 
####### 分别取商和余数 ######
a = divmod(9,5)
print(a)
 
##### 计算表达式的值 #####
a = eval('1+2*2')
print(a)
 
###### exec 用来执行储存在字符串或文件中的Python语句 ######
exec(print("Hi,girl."))
exec("print("hello, world")")
 
####### filter 过滤 #######
li = [1,2,3,4,5,6]
a = filter(lambda x:x>3,li)
for i in a:print(i)
 
##### float 浮点型 #####
a = float(1)
print(a)
 
###### 判断对象是不是属于int实例 #########
a = 5
b = isinstance(a,int)
print(b)
 
######## globals 返回全局变量 ########
######## locals 返回当前局部变量 ######
name = 'nick'
def hi():
    a = 1
    print(locals())
hi()
print(globals())
 
########## map 遍历序列，对序列中每个元素进行操作，最终获取新的序列。 ##########
li =  [11,22,33]
def func1(arg):
    return arg + 1  #这里乘除都可以
new_list = map(func1,li)  #这里map调用函数，函数的规则你可以自己指定，你函数定义成什么他就做什么操作！
for i in new_list:print(i)
 
###### max 返回集合中的最大值 ######
###### min 返回集合中的最小值 ######
a = [1,2,3,4,5]
s = max(a)
print(s)
n = min(a)
print(n)
 
####### pow 返回x的y次幂 ########
a = pow(2,10)
print(a)
a = pow(2,10,100)   #等于2**10%100，取模
print(a)
 
######## round 四舍五入 ########
a = round(9.5)
print(a)
 
######## sorted 队集合排序 ########
char=['索',"123", "1", "25", "65","679999999999", "a","B","nick","c" ,"A", "_", "ᒲ",'a钱','孙','李',"余", '佘',"佗", "㽙", "铱", "啊啊啊啊"]
new_chat = sorted(char)
print(new_chat)
for i in new_chat:
    print(bytes(i, encoding='utf-8'))
 
######## sum 求和的内容 ########
a = sum([1,2,3,4,5])
print(a)
a = sum(range(6))
print(a)
 
######## __import__ 通过字符串的形式，导入模块 ########
# 通过字符串的形式，导入模块。起个别名ccas
comm = input("Please:")
ccas = __import__(comm)
ccas.f1()
# 需要做拼接时后加 fromlist=True
m = __import__("lib."+comm, fromlist=True)

lt(a, b) 相当于 a < b
le(a,b) 相当于 a <= b
eq(a,b) 相当于 a == b
ne(a,b) 相当于 a != b
gt(a,b) 相当于 a > b
ge(a, b)相当于 a>= b

zip函数接受任意多个（包括0个和1个）序列作为参数，返回一个tuple列表。具体意思不好用文字来表述，直接看示例：

1.示例1：

复制代码
x = [1, 2, 3]

y = [4, 5, 6]

z = [7, 8, 9]

xyz = zip(x, y, z)

print xyz
复制代码
运行的结果是：

[(1, 4, 7), (2, 5, 8), (3, 6, 9)]

从这个结果可以看出zip函数的基本运作方式。

2.示例2：

x = [1, 2, 3]
y = [4, 5, 6, 7]
xy = zip(x, y)
print xy
运行的结果是：

[(1, 4), (2, 5), (3, 6)]

从这个结果可以看出zip函数的长度处理方式。

3.示例3：

x = [1, 2, 3]
x = zip(x)
print x
运行的结果是：

[(1,), (2,), (3,)]

从这个结果可以看出zip函数在只有一个参数时运作的方式。

4.示例4：

x = zip()
print x
运行的结果是：

[]

从这个结果可以看出zip函数在没有参数时运作的方式。

5.示例5：

复制代码
x = [1, 2, 3]

y = [4, 5, 6]

z = [7, 8, 9]

xyz = zip(x, y, z)

u = zip(*xyz)

print u
复制代码
运行的结果是：

[(1, 2, 3), (4, 5, 6), (7, 8, 9)]

一般认为这是一个unzip的过程，它的运行机制是这样的：

在运行zip(*xyz)之前，xyz的值是：[(1, 4, 7), (2, 5, 8), (3, 6, 9)]

那么，zip(*xyz) 等价于 zip((1, 4, 7), (2, 5, 8), (3, 6, 9))

所以，运行结果是：[(1, 2, 3), (4, 5, 6), (7, 8, 9)]

注：在函数调用中使用*list/tuple的方式表示将list/tuple分开，作为位置参数传递给对应函数（前提是对应函数支持不定个数的位置参数）

6.示例6：

x = [1, 2, 3]
r = zip(* [x] * 3)
print r
运行的结果是：

[(1, 1, 1), (2, 2, 2), (3, 3, 3)]

它的运行机制是这样的：

[x]生成一个列表的列表，它只有一个元素x

[x] * 3生成一个列表的列表，它有3个元素，[x, x, x]

zip(* [x] * 3)的意思就明确了，zip(x, x, x)

zip

文件处理

open函数，该函数用于文件处理
一、打开文件

文件句柄 = open('文件路径', '模式')

打开文件时，需要指定文件路径和以何等方式打开文件，打开后，即可获取该文件句柄，日后通过此文件句柄对该文件操作。

打开文件的模式有：

• r ，只读模式【默认】
• w，只写模式【不可读；不存在则创建；存在则清空内容】
• x， 只写模式【不可读；不存在则创建，存在则报错】
• a， 追加模式【不可读；不存在则创建；存在则只追加内容】

"+" 表示可以同时读写某个文件

• r+， 读写【可读，可写】
• w+，写读【可读，可写】
• x+ ，写读【可读，可写】
• a+， 写读【可读，可写】

 "b"表示以字节的方式操作

• rb  或 r+b
• wb 或 w+b
• xb 或 w+b
• ab 或 a+b

 注：以b方式打开时，读取到的内容是字节类型，写入时也需要提供字节类型

二、操作

####### r 读 #######
f = open('test.log','r',encoding='utf-8')
a = f.read()
print(a)
 
###### w 写(会先清空！！！) ######
f = open('test.log','w',encoding='utf-8')
a = f.write('car.
索宁')
print(a)    #返回字符
 
####### a 追加（指针会先移动到最后） ########
f = open('test.log','a',encoding='utf-8')
a = f.write('girl
索宁')
print(a)    #返回字符
 
####### 读写 r+ ########
f = open('test.log','r+',encoding='utf-8')
a = f.read()
print(a)
f.write('nick')
 
##### 写读 w+（会先清空！！！） ######
f = open('test.log','w+',encoding='utf-8')
a = f.read()
print(a)
f.write('jenny')
 
######## 写读 a+（指针先移到最后） #########
f = open('test.log','a+',encoding='utf-8')
f.seek(0)   #指针位置调为0
a = f.read()
print(a)
b = f.write('nick')
print(b)
 
####### rb #########
f = open('test.log','rb')
a = f.read()
print(str(a,encoding='utf-8'))
 
# ######## ab #########
f = open('test.log','ab')
f.write(bytes('索宁
car',encoding='utf-8'))
f.write(b'jenny')
 
##### 关闭文件 ######
f.close()
 
##### 内存刷到硬盘 #####
f.flush()
 
##### 获取指针位置 #####
f.tell()
 
##### 指定文件中指针位置 #####
f.seek(0)
 
###### 读取全部内容(如果设置了size，就读取size字节) ######
f.read()
f.read(9)
 
###### 读取一行 #####
f.readline()
 
##### 读到的每一行内容作为列表的一个元素 #####
f.readlines()

class file(object)
    def close(self): # real signature unknown; restored from __doc__
        关闭文件
        """
        close() -> None or (perhaps) an integer.  Close the file.
         
        Sets data attribute .closed to True.  A closed file cannot be used for
        further I/O operations.  close() may be called more than once without
        error.  Some kinds of file objects (for example, opened by popen())
        may return an exit status upon closing.
        """
 
    def fileno(self): # real signature unknown; restored from __doc__
        文件描述符  
         """
        fileno() -> integer "file descriptor".
         
        This is needed for lower-level file interfaces, such os.read().
        """
        return 0    
 
    def flush(self): # real signature unknown; restored from __doc__
        刷新文件内部缓冲区
        """ flush() -> None.  Flush the internal I/O buffer. """
        pass
 
 
    def isatty(self): # real signature unknown; restored from __doc__
        判断文件是否是同意tty设备
        """ isatty() -> true or false.  True if the file is connected to a tty device. """
        return False
 
 
    def next(self): # real signature unknown; restored from __doc__
        获取下一行数据，不存在，则报错
        """ x.next() -> the next value, or raise StopIteration """
        pass
 
    def read(self, size=None): # real signature unknown; restored from __doc__
        读取指定字节数据
        """
        read([size]) -> read at most size bytes, returned as a string.
         
        If the size argument is negative or omitted, read until EOF is reached.
        Notice that when in non-blocking mode, less data than what was requested
        may be returned, even if no size parameter was given.
        """
        pass
 
    def readinto(self): # real signature unknown; restored from __doc__
        读取到缓冲区，不要用，将被遗弃
        """ readinto() -> Undocumented.  Don't use this; it may go away. """
        pass
 
    def readline(self, size=None): # real signature unknown; restored from __doc__
        仅读取一行数据
        """
        readline([size]) -> next line from the file, as a string.
         
        Retain newline.  A non-negative size argument limits the maximum
        number of bytes to return (an incomplete line may be returned then).
        Return an empty string at EOF.
        """
        pass
 
    def readlines(self, size=None): # real signature unknown; restored from __doc__
        读取所有数据，并根据换行保存值列表
        """
        readlines([size]) -> list of strings, each a line from the file.
         
        Call readline() repeatedly and return a list of the lines so read.
        The optional size argument, if given, is an approximate bound on the
        total number of bytes in the lines returned.
        """
        return []
 
    def seek(self, offset, whence=None): # real signature unknown; restored from __doc__
        指定文件中指针位置
        """
        seek(offset[, whence]) -> None.  Move to new file position.
         
        Argument offset is a byte count.  Optional argument whence defaults to
(offset from start of file, offset should be >= 0); other values are 1
        (move relative to current position, positive or negative), and 2 (move
        relative to end of file, usually negative, although many platforms allow
        seeking beyond the end of a file).  If the file is opened in text mode,
        only offsets returned by tell() are legal.  Use of other offsets causes
        undefined behavior.
        Note that not all file objects are seekable.
        """
        pass
 
    def tell(self): # real signature unknown; restored from __doc__
        获取当前指针位置
        """ tell() -> current file position, an integer (may be a long integer). """
        pass
 
    def truncate(self, size=None): # real signature unknown; restored from __doc__
        截断数据，仅保留指定之前数据
        """
        truncate([size]) -> None.  Truncate the file to at most size bytes.
         
        Size defaults to the current file position, as returned by tell().
        """
        pass
 
    def write(self, p_str): # real signature unknown; restored from __doc__
        写内容
        """
        write(str) -> None.  Write string str to file.
         
        Note that due to buffering, flush() or close() may be needed before
        the file on disk reflects the data written.
        """
        pass
 
    def writelines(self, sequence_of_strings): # real signature unknown; restored from __doc__
        将一个字符串列表写入文件
        """
        writelines(sequence_of_strings) -> None.  Write the strings to the file.
         
        Note that newlines are not added.  The sequence can be any iterable object
        producing strings. This is equivalent to calling write() for each string.
        """
        pass
 
    def xreadlines(self): # real signature unknown; restored from __doc__
        可用于逐行读取文件，非全部
        """
        xreadlines() -> returns self.
         
        For backward compatibility. File objects now include the performance
        optimizations previously implemented in the xreadlines module.
        """
        pass

2.x

class TextIOWrapper(_TextIOBase):
    """
    Character and line based layer over a BufferedIOBase object, buffer.
    
    encoding gives the name of the encoding that the stream will be
    decoded or encoded with. It defaults to locale.getpreferredencoding(False).
    
    errors determines the strictness of encoding and decoding (see
    help(codecs.Codec) or the documentation for codecs.register) and
    defaults to "strict".
    
    newline controls how line endings are handled. It can be None, '',
    '
', '
', and '
'.  It works as follows:
    
    * On input, if newline is None, universal newlines mode is
      enabled. Lines in the input can end in '
', '
', or '
', and
      these are translated into '
' before being returned to the
      caller. If it is '', universal newline mode is enabled, but line
      endings are returned to the caller untranslated. If it has any of
      the other legal values, input lines are only terminated by the given
      string, and the line ending is returned to the caller untranslated.
    
    * On output, if newline is None, any '
' characters written are
      translated to the system default line separator, os.linesep. If
      newline is '' or '
', no translation takes place. If newline is any
      of the other legal values, any '
' characters written are translated
      to the given string.
    
    If line_buffering is True, a call to flush is implied when a call to
    write contains a newline character.
    """
    def close(self, *args, **kwargs): # real signature unknown
        关闭文件
        pass

    def fileno(self, *args, **kwargs): # real signature unknown
        文件描述符  
        pass

    def flush(self, *args, **kwargs): # real signature unknown
        刷新文件内部缓冲区
        pass

    def isatty(self, *args, **kwargs): # real signature unknown
        判断文件是否是同意tty设备
        pass

    def read(self, *args, **kwargs): # real signature unknown
        读取指定字节数据
        pass

    def readable(self, *args, **kwargs): # real signature unknown
        是否可读
        pass

    def readline(self, *args, **kwargs): # real signature unknown
        仅读取一行数据
        pass

    def seek(self, *args, **kwargs): # real signature unknown
        指定文件中指针位置
        pass

    def seekable(self, *args, **kwargs): # real signature unknown
        指针是否可操作
        pass

    def tell(self, *args, **kwargs): # real signature unknown
        获取指针位置
        pass

    def truncate(self, *args, **kwargs): # real signature unknown
        截断数据，仅保留指定之前数据
        pass

    def writable(self, *args, **kwargs): # real signature unknown
        是否可写
        pass

    def write(self, *args, **kwargs): # real signature unknown
        写内容
        pass

    def __getstate__(self, *args, **kwargs): # real signature unknown
        pass

    def __init__(self, *args, **kwargs): # real signature unknown
        pass

    @staticmethod # known case of __new__
    def __new__(*args, **kwargs): # real signature unknown
        """ Create and return a new object.  See help(type) for accurate signature. """
        pass

    def __next__(self, *args, **kwargs): # real signature unknown
        """ Implement next(self). """
        pass

    def __repr__(self, *args, **kwargs): # real signature unknown
        """ Return repr(self). """
        pass

    buffer = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    closed = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    encoding = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    errors = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    line_buffering = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    name = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    newlines = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    _CHUNK_SIZE = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

    _finalizing = property(lambda self: object(), lambda self, v: None, lambda self: None)  # default

3.x

三、管理上下文

为了避免打开文件后忘记关闭，可以通过管理上下文，即：

with open('log','r') as f:
         
    ...

如此方式，当with代码块执行完毕时，内部会自动关闭并释放文件资源。

在Python 2.7 及以后，with又支持同时对多个文件的上下文进行管理，即：

with open('log1') as obj1, open('log2') as obj2:
    pass

　　

###### 从一文件挨行读取并写入二文件 #########
 
with open('test.log','r') as obj1 , open('test1.log','w') as obj2:
    for line in obj1:
        obj2.write(line)

三元运算

三元运算（三目运算），是对简单的条件语句的缩写。

result = 值1 if 条件 else 值2
  
# 如果条件成立，那么将 “值1” 赋值给result变量，否则，将“值2”赋值给result变量

########## 三 元 运 算 ############
name = "nick" if 1==1 else "jenny"
print(name)

lambda表达式

对于简单的函数，存在一种简便的表示方式，即：lambda表达式

######## 普 通 函 数 ########
# 定义函数（普通方式）
def func(arg):
    return arg + 1
     
# 执行函数
result = func(123)
     
######## lambda 表 达 式 ########
     
# 定义函数（lambda表达式）
my_lambda = lambda arg : arg + 1
     
# 执行函数
result = my_lambda(123)

　　

　

##### 列表重新判断操作排序 #####
 
li = [11,15,9,21,1,2,68,95]
 
s = sorted(map(lambda x:x if x > 11 else x * 9,li))
 
print(s)
 
######################
 
ret = sorted(filter(lambda x:x>22, [55,11,22,33,]))
 
print(ret)

递归　　

递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。

 

递归算法解决问题的特点：

• 递归就是在过程或函数里调用自身。
• 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
• 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
• 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

　

def fact_iter(product,count,max):
    if count > max:
        return product
    return fact_iter(product * count, count+1, max)
 
print(fact_iter(1,1,5))
print(fact_iter(1,2,5))
print(fact_iter(2,3,5))
print(fact_iter(6,4,5))
print(fact_iter(24,5,5))
print(fact_iter(120,6,5))

利用函数编写如下数列：

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368...

def func(arg1,arg2):
    if arg1 == 0:
        print arg1, arg2
    arg3 = arg1 + arg2
    print arg3
    func(arg2, arg3)
   
func(0,1)

　

#写函数，利用递归获取斐波那契数列中的第 10 个数
#方法一
def fie(n):
    if n == 0 or n == 1:
        return n
    else:
        return (fie(n-1)+fie(n-2))
ret = fie(10)
print(ret)
#方法二
def num(a,b,n):
    if n == 10:
        return a
    print(a)
    c = a + b
    a = num(b,c,n + 1)
    return a
 
s = num(0,1,1)
print(s)

冒泡排序　　

将一个不规则的数组按从小到大的顺序进行排序

data = [10,4,33,21,54,8,11,5,22,2,17,13,3,6,1,]
 
print("before sort:",data)
 
for j in range(1,len(data)):
    for i in range(len(data) - j):
        if data[i] > data[i + 1]:
            temp = data[i]
            data[i] = data[i + 1]
            data[i + 1] = temp
    print(data)
 
print("after sort:",data)