arr=[3.14,2.71,1.62,4.25,5.67,3.14]sortedarr=quicksort(arr)print(sorted_arr)#[1.62,2.71,3.14,3.14,4.25,5.67]希望这有所帮助!如果有任何问题,请告诉我。#include<iostream>#include<vector>//KMMP算法voidcomputeLPs(conststd::string&pattern,std::vector<int>&lps){intlength=0;//1ps[0]总是为0//计算]ps[i]为pattern[0]到pattern[i]的最长前后缀for(inti=1;i<pattern.length(;i++){while(length>0&&pattern[i]!=pattern[length]){length=1ps[length-1];if(pattern[i]==pattern[length]){length++;1ps[i]=length;}}//KMP算法voidKMpsearch(conststd::string&text,conststd::string&pattern){inttextLength=text.length();intpatternLength=pattern.lengthO;std::vector<int>ips(patternLength;computeLps(pattern,1ps);inti=0;//交本指针intj=0;//模式指针while(i<textLength){if(pattern[j]==text[i]){i++;j++;子if(j==patternLength){std::cout<<"模式在文本中找到!"<<std::endl;j=1ps[j-1];}elseif(i<textLength&&pattern[j]!=text[i]){if(j!=0){j=1ps[j-1];}else{i++;}}}}intmain(){std::stringtext="abxabcdef";std::stringpattern="abc":KMPsearch(text,pattern);return0;}