统计大串中小串出现的次数（新的解决方案） class MyTest {public static void main(String[] args) {String source = "woyaoxuejava,xihuanjava,aijava,javajavawozuiai";String target = "java";int length = source.length();String replace = source.replace(target, "");int length1 = replace.length();int count = (length - length1) / 4;System.out.println(count);} }//截取字符串 class Test {public static void main(...
排序算法-插入排序 基本介绍 插入排序属于内部排序，是对要排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的 算法思想把n个待排序的元素看成一个有序表和一个无序表开始时，有序表只含有一个元素，无序表中有n-1个元素排序过程中每次从无序表取出第一个元素，把它的排序码依次和有序表元素的排序码进行比较将它插入到有序表中的适当位置，使之称为新的有序表代码实现 package cn.imut.sort;import com.sun.org.apach...
插入排序 插入排序，一般我们指的是简单插入排序，也可以叫直接插入排序。就是说，每次把一个数插到已经排好序的数列里面形成新的排好序的数列，以此反复。 插入排序属于插入类排序算法。 除了我以外，有些人打扑克时习惯从第二张牌开始，和第一张牌比较，第二张牌如果比第一张牌小那么插入到第一张牌前面，这样前两张牌都排好序了，接着从第三张牌开始，将它插入到已排好序的前两张牌里，形成三张排好序的牌，后面第四张牌继续插入...
插入排序 实现原理 插入排序的原理是：我们将数组中的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素，就是数组的第一个元素。插入算法的核心思想是取未排序区间中的元素，在已排序区间中找到合适的插入位置将其插入，并保证已排序区间数据一直有序。重复这个过程，直到未排序区间中元素为空，算法结束。 如下图所示：在这里搭配动态图查看效果更佳：https://visualgo.net/zh/sorting。 示例代码 <?php/**...
#include<iostream> using namespace std; int main() {//插入排序理解int arr[] = { 56, 12, 3, 7, 11,55,456,123,55,44,6,7,8,999,1 }; //定义一个int类型数组 int m = 0;for (int i = 0; i < sizeof(arr)/sizeof(int); i++) //定义一个for循环，表示外层需要循环的次数{for (int j = i ; j > 0; j--) //定义一个循环，每次将前数组第i个元素内的元素从后向前进行比大小，{m++;if (arr[j] < arr[j - 1]) //如果前一...
原理： 1、第一个元素可以看做是已经排序好的小数组，第二个元素和这个小数组比较，放到合适的位置，组成新的已排序的小组数。2、第三个元素在和前面组成的新的小数组比较，决定排在什么位置，如此循环，直到结束 public static void insertatesort(){int[] array = new int[6] { 56, 45, 85, 13, 85, 46 }; //定义一个数组for (int i = 1; i < array.Length; i++) //外层循环，先将数组第二个元素作为基数，再将数组第三的元...
排序算法-插入排序 基本介绍 插入排序属于内部排序，是对要排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的 算法思想把n个待排序的元素看成一个有序表和一个无序表 开始时，有序表只含有一个元素，无序表中有n-1个元素 排序过程中每次从无序表取出第一个元素，把它的排序码依次和有序表元素的排序码进行比较 将它插入到有序表中的适当位置，使之称为新的有序表代码实现 package cn.imut.sort;import com.sun.org.ap...
插入排序 思想 先将数组第一个元素作为一个排好序的序列，然后将数组中剩下的元素从左往右一个一个地按照大小插进此序列里，所插位置后面的元素都往后移一位，直到元素全部插完。 这个很好理解，就像我们玩扑克牌的时候，一张一张地摸牌，刚摸到手的一张牌，找到合适的位置后，插进去，右边的牌就要挪个位置。 图解 再次借用一下百科的图emmm：性能 插入排序最好的情况就是你每次插入的元素都刚好是插在最后，那就只用进行n-1次比较...
插入排序工作原理： 1.将一个数组拆分成两个数组，一个取第一个元素认为是有序的；剩余的元素认为是无序的 2.每次从无序数组中取出第一个元素与有序数组最后一个元素进行比较 待插入元素比较大，则放有序数组后面；如果比较小，则与有序数组倒数第二个进行比较，对有序数组从后往前进行扫描，直到遇到比他小的位置，插到它的后面 3.依次执行上面的操作，直到序列全部有序 数据演示： 待排序序列：10 7 15 2 5 27 13 第0轮：【10】 ...
#include<stdio.h> #include<time.h> #include <stdlib.h>const int maxx=1e2+1; int a[maxx];void swap(int *x,int *y) {int z=*x;*x=*y;*y=z; } void init()//生成100个随机数,范围是0-99 {for(int i=0;i<100;i++) a[i]=rand()%100; } void zjcrsort()//直接插入排序 {int b[maxx];for(int i=0;i<100;i++) b[i]=a[i];//按照a数组去初始化b数组int cnt1=0,cnt2=0;//比较次数和移动次数for(int i=1;i<100;i++){int j=i;int temp=b...
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3. i++并重复第二步直到i==n-1。排序完成。 下面给出严格按照定义书写的代码（由小到大排序）： void In...
直接插入排序package demo4;import java.util.Arrays;public class InsertSort {public static void main(String[] args) {int[] arr = new int[]{5,3,6,8,9,2,1,4,6};insertSort(arr);System.out.println(Arrays.toString(arr));}//插入排序public static void insertSort(int[] arr){//遍历所有的数字for(int i=1;i<arr.length;i++){//如果当前数字比前一个数字小if(arr[i]<arr[i-1]){//把当前遍历数字存起来int temp = arr[i];i...
一、冒泡排序 冒泡排序原理：（以升序分析）循环取相邻的两个数，比较大小，其中较大的数放到右边第一次循环后最右边的数就是最大的数，之后以此类推，就像水中气泡往上冒一样，每次都把最大的数放到末尾。 public static void main(String[] args) {int[] arr = new int[]{89, 32, 55, 543, 7, 8};sort(arr);}private static void sort(int[] arr) {for (int j = 0; j < arr.length; j++) {for (int i = 0; i < arr.length - j -1...
#include<iostream>using namespace std;int main() {int *a;int i,t,key;cout<<"请输入数组元素的个数:";cin>>t;a=(int*)malloc(sizeof(int)); //动态分配内存for(int h=1;h<t+1;h++){ //数组元素下标从1开始cin>>a[h];}for(int j=2;j<t+1;j++){key=a[j];i=j-1;while(i>0 && a[i]>key){a[i+1]=a[i];i=i-1;}a[i+1]=key; }for(int i=1;i<t+1;i++){cout<<a[i]<<endl;}return 0;}点赞 收藏分享文章举报weixin_46353152发布了1 ...
python排序算法之直接插入排序 # -*- coding: utf-8 -*- """ Created on Wed Feb 5 07:36:01 2020@author: Administrator """ def insertsort(arr):for i in range(1,len(arr)):if arr[i] < arr[i-1]:temp = arr[i]index = iwhile temp < arr[index - 1]:arr[index] = arr[index - 1]index = index - 1arr[index] = tempprint(arr)if __name__ == "__main__":arr = [5,9,7,19,15,13,11,17]print(arr)insertsort(arr)点赞 收藏分享...