1.插入排序算法

先简单了解一下怎么建立一个c语言的工程项目：

https://www.cnblogs.com/jerrybaby/p/6130574.html

https://jingyan.baidu.com/article/925f8cb8f92a2bc0dde05606.html

一开始输入一组数据，然后将其进行从小到大的排序：

（果然是优秀，这题一看就知道不难对吧！！）

算法思想：

跟我们在玩扑克牌一样，在规定每个人都有固定数量牌数的前提下，每次给玩家分发一张牌，玩家会根据牌的大小进行排序，每次分发一张就排序一张，直到所有的牌都分发完毕，手上的牌也就排序完毕了！

算法伪代码：

INSERTION-SORT(A)

1  for j<- 2 to length(A)

2    do key<- A[j]

3    >将A[j]插入到排好序的序列A[1...j-1]中。

4    i<- j-1

5    while i>0 and A[i]>key

6      do A[i+1]<- A[i]

7      i<- i-1

8    A[i+1]<-key

(通过对这串伪代码的代入，发现其中变量j是不可测的，所以直接代入j=2,3直接进行检验，发现伪代码正确)

C语言：

funtion.cpp

void insertionsort(int *a,int n){

int i,j,k;

for(j=0;j<n;j++){

k=a[j];

i=j-1;

while(i>-1&&a[i]>k){

a[i+1]=a[i];

i--;

}

a[i+1]=k;

}

}

 

funtion.h

void insertionsort(int *a,int n);

 

main.cpp

#include<stdio.h>

#include"funtion.h"

int main(){

int a[]={5,1,9,4,6,2,0,3,8},i;

insertionsort(a,9);

for(i=0;i<9;i++){

printf("%d""\n",a[i]);

}

}

 

C++（对类的运用：https://jingyan.baidu.com/article/215817f7be97101eda142317.html）:

insertionsort.h

#define _insertionsort_h

#include<iterator>

using namespace std;

template<typename Iterator>

void insertionsort(const Iterator &a,const Iterator &b){

typedef typename iterator_traits::value_type T;

int i,j,n=distance(a,b);

T key;

Iterator p,q,t;

for(j=1,q=p=a,p++,t=p;j<n;j++,q=p,p++,t=p){

key=*p;

i=j-1;

while((i>=0)&&(*q>key)){

*t=*q;

i--,t--,q--;

}

*t=key;

}

}

 

main.cpp

#include<iostream>

#include<string>

#include<vector>

#include<list>

#include<iterator>

using namespace std;

#include"insertionsort.h"

int main(){

int a[]={5,1,9,4,6,2,0,3,8,7},i;//同理，改变一下这里的参数还有下面的模板就行

string b[]={"Chognqing","Shanhai","Aomen","Tianjian","Beijing","XiangGan"};

double c[]={8.5,6.3,1.7,9.2,0.5,2.3,4.1,7.4,5.9,3.7};

insertionsort(a,a+10);

copy(a,a+10,ostream_iterator(cout," "));//表示分别复制从a到a+10的指针对应元素到count中，再用空格隔开分别输出

cout<<endl;

insertionsort(b,b+6);

copy(b,b+6,ostream_iterator(cout," "));

cout<<endl;

insertionsort(c,c+10);

copy(c,c+10,ostream_iterator(cout," "));

cout<<endl;

}

 

JAVA（https://jingyan.baidu.com/album/9f7e7ec09de5906f28155416.html?picindex=7）：

Sort.java

package test;

public class Sort {

public static void insertionsort(int[] a) {

int i,j,n=a.length;

int key;

for(j=1;j<n;j++){

key=a[j];

i=j-1;

while(i>=0&&a[i]-key>0) {

a[i+1]=a[i];

i--;

}

a[i+1]=key;

}

}

}

 

Test.java

package test;

public class Test {

public static void main(String[] args) {

     int[] a= {5,1,9,4,6,2,0,3,8,7};

     int i;

     Sort.insertionsort(a);

     for(i=0;i<10;i++){

    System.out.print(a[i]+" ");//输出语句

    System.out.println();//使输出换行

     }

}

 

}

 

冒泡排序：

（意思就是每次从数组后面开始取两个数进行比较，将小的数放到前面，直到所有数比完，第一个数就是最小的，然后再多次循环就能排好倒数序了）

int a[]={3,4,31,4,3,6,5,6,7},i,j,t;

for(i=1;i<9;i++){

for(j=8;j>=i;j--){

if(a[j]<a[j-1])

t=a[j-1];

    a[j-1]=a[j];

a[j]=t;

}

}

}

    for(i=0;i<9;i++){

    printf("%d"" ",a[i]);

    }