插入排序算法,复习

#include<stdio.h>
 
 
void printk(int array[],int len)
{
 int m;
 for(m=0;m<len;m++)
    {
          printf("%d",array[m]);
          printf("\n");
     }
 //printf("\n");
}
 

void swap(int array[],int i,int j)
{
     int temp=array[i];
     array[i]=array[j];
     array[j]=temp;
}
 
 
void sort(int array[],int len)
{
 int i=0,j=0,k=0;
 int temp=-1;
 for(i=1;i<len;i++)
     {
         k=i;
         temp=array[k];
         for(j=i-1;(j>=0)&&array[j]>temp;j--)
    {
   array[j+1]=array[j]; 
   k=j;
  }  
   array[k]=temp;
  
}
}
 
 
void main()
{
 int array[]={23,45,3,56,88,9,12,34,56};
 int len=sizeof(array)/sizeof(*array);
 sort(array,len);
 printk(array,len);
 
}
时间: 2024-09-27 15:19:59

插入排序算法,复习的相关文章

C语言排序算法复习

排序算法有很多种,这里在复习和分析的基础上,做一个自己的总结: 首先要知道有哪些排序算法,google一下,有云C语言7大经典排序算法(也有8大).主要包括冒泡排序,快速排序,选择排序,插入排序,希尔排序,归并排序,堆排序,8大的还有基数排序.各有各的版本,代码写法也各不相同.所以这里以整理思路为先,代码只是作为自己的一个备份. 搞清楚的概念:稳定排序和不稳定排序,就看序列中两个值相等的数,排完序之后的相对位置是否改变,如果改变了就不稳定. 内部排序和外部排序,只用到内存即可完成排序的就叫内部排

数据结构与算法复习(一) 排序算法(I)

这篇文章将会介绍最常见的排序算法(使用 JavaScript 语言实现) PS:这里我会尽量使用语言无关的语法去写,大家不要太在意语言,重要的是算法的实现思路 1.冒泡排序 将数组分为有序区(左边)和无序区(右边) 每次从无序区的最后一个元素开始,一直向前冒泡到无序区的第一个位置,使其变成有序 function swap(A, i, j) { if (i === j) return [A[i], A[j]] = [A[j], A[i]] } function bubbleSort(A) { fo

插入排序算法回顾(python实现)

插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止. 折半插入排序是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中.由于前半部分为已排好序的数列,这样我们不用按顺序依次寻找插入点,可以采用折半查找的方法来加快寻找插入点的速度.具体操作为:在将一个新元素插入已排好序的数组的过程中,寻找插入点时,将待插入区域的首元素设置为a[low],末元素设置为a[high],则轮比较时将待插入元素与

插入排序算法的学习

插入排序算法: 例如序列:5,6,3,7,8,2 采用插入排序算法对序列进行排序, 具体步骤如下: 第一步: 将6单独提取出来,放在一个变量中去寄存: 然后让5与寄存项进行比较,不满足前项大于寄存项,保持原有序列不变 序列为:5,6,3,7,8,2 第二步: 将3单独提取出来,放在一个变量中去寄存: 然后让6与寄存项进行比较,满足前项大于寄存项,将3位置用6覆盖掉: 序列为:5,6,6,7,8,2 然后将5与寄存项进行比较,满足前项大于寄存项,将第一个6位置用5覆盖掉: 序列为:5,5,6,7,

“深入理解”—插入排序算法

总结下自己对插入排序的理解. 插入排序算法思想:每趟将一个元素,按照其关键字的大小插入到它前面已经排序的子序列中,依此重复,直到插入全部元素. 插入排序包括:直接插入排序.二分插入排序以及希尔排序. 1.直接插入排序: public void insert(int[] a) { for(int i=1;i<a.length;i++) //n-1此扫描,依次向前插入n-1个元素 { int temp=a[i]; //每趟将a[i]插入到前面的排序子序列中 int j; for(j=i-1;j>=

插入排序算法

有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序算法.插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的.个数加一的有序数据,算法适用于少量数据的排序. 插入排序的Java实现: 1 package com.mianshi.easy; 2 public class Insert { 3 4 public static void main(String[] args) { 5

数据结构——排序——直接插入排序和折半插入排序算法

直接插入排序(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.排序完成. #include<stdio.h> #include<stdbool.h> vo

插入排序算法---插入排序与希尔排序

本文主要说明插入排序.shell排序两种排序方法.  一.插入排序  算法思想:  假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性. 一般来说,插入排序都采用in-place在数组上实现.具体算法描述如下: ⒈ 从第一个元素开始,该元素可以认为已经被排序 ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ⒊ 如果

插入排序算法之直接插入排序和希尔排序

插入排序算法 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法--插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的.个数加一的有序数据. 直接插入排序 直接插入排序的排序思路是:每次将一个待排序的元素与已排序的元素进行逐一比较,直到找到合适的位置按大小插入. 例子: 有序列: 开始时,有序序列只有一个元素就是第一个元素(红色),后面的无序序列(绿色).接下来,取无序序列中

C语言选择、冒泡、插入排序算法

#include <stdio.h> #pragma mark 选择排序算法 void xuanze_array(int *array, int len) { for (int i = 0; i<len-1; i++) { for (int j = i+1; j<len; j++) { if (array[i]<array[j]) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } } } } #pra