排序算法总体介绍所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。评判排序算法复杂度的两个基本特征：时间复杂度：指执行算法所需要的时间量。空间复杂度：指执行算法所需要的内存量。根据算法复杂度的大致分类： 一、简单排序算法1、冒泡排序原理：从末尾开始，重复依次比较相邻的元素，不断将小的元素上浮。实现：# 冒泡排序
d
时间复杂度：public int strStr(String haystack, String needle) {
int[] next = new int[needle.length()];
//next数组的生成
next[0] = 0;
int prefixLen = 0;//共同前后缀长度
int i = 1,
