简单的排序有5种:直接插入排序,直接选择排序,冒泡排序,快速排序,归并。排
逆序对
什么是“稳定”?稳定是针对排序的一种分类方式。稳定排序:插入排序,基数排序,归
排序规则:两个字符串a,b。如果ab<ba 那就a在b之前。比如a=312,b=31.31231<31312所以312在31之前。排完序就是按照规则输出就行了。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#i...
第一种算法:用Lc指向合并后的新表。pa,pb,pc分别作为La,Lb,Lc的工作指针,pa,pb初始化分别指向两个有序链表的第一个元素,pc初始化指向La。从第一个指针开始比较,哪个元素小,就接在Lc后面,如果两个元素相当,就把一个链表接在后面,删除另一个链表的那个元素,这样确保合并后的表内无重复元素。当一个表到达表尾结点为空时,将非空的表接在Lc表后面。#include"linkl...
开门人和关门人Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20982Ac
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号