交换排序

......

#include<iostream>usingnamespacestd;intmain(){intt,a[4];for(inti=1;i<=3;i++){cin>>a[i];}for(inti=1;i<=2;i++){for(intj=1;j<=3-i;j++){if(a[j]<a[j+1]){t......

【剑指Offer】16、合并两个排序的链表题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空，则直接......

快速排序介绍：基础思路：首先快速排序是由冒泡排序所改进的，都是通过多次比较和交换来实现排序，但快速排序是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，分别对这两部分记录继续进行排序，以达到整个序列有序。思路详解：(1)首先我们先设定......

博客地址：https://www.cnblogs.com/zylyehuo/#_*_coding:utf-8_*_definsert_sort(li):foriinrange(1,len(li)):#i表示摸到的牌的下标tmp=li[i]j=i-1#j指的是手里的牌的下标whilej>=0andli[j]>tmp:li[......

插入排序的基本思想：每次将一个待排序的记录按其关键字大小插入前面已经排好序的序列，直到全部关键字都插入到子序列中为止。根据这种思想有这几种常用的插入排序算法：直接插入，折半插入和希尔排序。1.直接插入排序......

博客地址：https://www.cnblogs.com/zylyehuo/#_*_coding:utf-8_*_defselect_sort_simple(li):li_new=[]foriinrange(len(li)):min_val=min(li)li_new.append(min_val)li.remove(min_val)returnli_newli=[3,4,2,1,5,6......

博客地址：https://www.cnblogs.com/zylyehuo/#_*_coding:utf-8_*_defselect_sort(li):foriinrange(len(li)-1):#i是第几趟min_loc=iforjinrange(i+1,len(li)):ifli[j]<li[min_loc]:min_loc=j......

博客地址：https://www.cnblogs.com/zylyehuo/#_*_coding:utf-8_*_importrandomdefbubble_sort(li):foriinrange(len(li)-1):exchange=Falseforjinrange(len(li)-i-1):ifli[j]>li[j+1]:li[j],li[j+1......

一、冒泡排序冒泡排序属于交换类的排序//时间复杂度:O(n^2)//空间复杂度:O(1)//稳定排序算法#include<stdio.h>#include<iostream>usingnamespacestd;intarr[16];voiddebug(){for(inti=1;i<16;i++){printf("%d",arr[i]);}puts("......