插入排序
package com.jx.p2p.service;
//插入排序 插入排序算法是一个对少量元素进行排序的有效算法
public class Test {
static int x;//当前指向数据
static int y;//当前指向数据前面位置
public static void getinsertMethod(int[] omts){
int length = omts.length;
for(x=1;x<length;x++){//从数组的第二个位置开始执行插入排序,因为假如从第一个数来算的话,找不到插入位置
int current_value = omts[x];
y=x-1;
//顺序从大到小
while(y>=0 && omts[y]<current_value){//遍历当前元素前的《已经进行过插入操作的前半部分数据》 假如前面的元素比当前元素小,就一直往前移动比对
omts[y+1]=omts[y];//满足上面条件情况下,需要将已经排好序的小的元素往后移动,以便将当前元素放置到适合的位置,假如不这样操作的话,会影响整体排序
y--;
}
//找到了能够插入的位置y,证明此时y位置上的值比current_value大,那么此时就将current_value插入到y+1位置上即可,进行下次判断插入
omts[y+1]=current_value;
}
for(int item:omts){
System.out.println(item);
}
}
public static void main(String[] args) {
getinsertMethod(new int[]{23,32,56,98,47,51,24,55});
}
}
相关推荐
void charu(); int quick(); void xier(); void eff(); void quick_sort(); void main() { int x,m,s=0,shz[1000],f,e,i; system("color 4e"); printf(" 1 *** 插入 排序 ***\n 2 *** 二分法排序 ***\n 3 ***...
数据结构实验报告 课程 数据结构 _ 实验名称 实验六: 内部排序 院 系 专业班级 实验地点 姓 名 学 号 实验时间 指导老师 实验成绩 批改日期 1. 实验目的 1. 熟悉相关的排序算法 2. 实验内容及要求 1. 实现两种排序...
6.*冒泡排序,选择排序,插入排序,希尔(Shell),快速排序排序Java的实现 */ 7.publicstaticvoidmain(String[]args){ 8.int[]i={1,5,6,12,4,9,3,23,39,403,596,87}; 9.System.out.println("----冒泡排序的结果:")...
Charu_Android_Projects
CreateProcess插入DLL的方法,这个程序展示了如何在EXE文件中插入DLL的方法。
Charu C. Aggarwal是位于纽约Yorktown Heights的IBM T. J. Watson研究中心的杰出研究成员。 本书涵盖了深度学习的理论和算法,并详细讨论了神经网络与传统机器学习算法的关系。 本书涵盖了深度学习中的经典和现代...
多功能结合一体的小程序,是C语言期末实训的必有小帮手 程序有点粗糙但是可以凑活的使用,欢迎各位来下载观看, ... //声明排序功能函数 void charu(); //声明的插入功能 void drop(); //删除的功能
void charu(); //添加学生信息 void sum(); //学生成绩 void search_by_num(); //按学号查询学生信息 void search_by_name(); //按姓名查询学生信息 void order(); //按成绩排序 void menu(); //主菜单
The notes contain data basic data mining knowledge.
神经⽹络是有史以来发明的最优美的编程范式之⼀。在传统的编程⽅法中,我们告诉计算机做什么,把⼤问题分成许多⼩的、精确定义的任务,计算机可以很容易地执⾏。相⽐之下,在神经⽹络中,我们不告诉计算机如何解决...
数据结构的数据插入与删除实验,是一种基于指针的编程
Neural Network and Deep Learning 神经网络与深度学习中文版
extremely recommend this book for people who want to work on the MOS devices
amazon上评价不错的一本新书,对于深度学习的入门和提高是一本不错的书,值得花时间钻研学习一下。
数据库课本英文版可以下载,只要2个分,希望大家喜欢,欢迎下载.
免积分下载地址:https://xiaoding.pipipan.com/fs/1927055-241730753 更多免积分电子书,请关注我的简书主页:https://www.jianshu.com/u/3a2d89402aca
此为中文:Outlier Analysis 2nd Edition 中文 part2 对照英文:https://download.csdn.net/download/u012547148/10938324
Data Mining - The Textbook(英文原版,Charu C. Aggarwal, 2005)-- 数据挖掘教科书,Charu C. Aggarwal编著
Data Streams Models and Algorithms 电子书 edited by Charu C. Aggarwal
Managing and Mining Uncertain Data 电子书 Edited by Charu C. Aggarwal