Linux下c直接插入排序演算法
阿新 • • 發佈：2019-02-08
主函式
1 //排序主函式
2 #include <stdio.h>
3 void main()
4 {
5 int ss[10]={5,0,6,3,1,8,4,9,7,2};
6 int i;
7 for(i=0;i<10;i++)
8 printf("%d ",ss[i]);
9 printf("\n");
10 //ss=Sort(ss);
11 D_sort(ss,10);
12 for(i=0;i<10;i++)
13 printf("%d ",ss[i]);
14 printf("\n");
15 }
1 //直接插入排序
2 #include <stdio.h>//使用了printf等一些函式這個必須有3 void D_sort(int str[],int length)
4 {int i,j,temp;
5 for(i=1;i<length;i++)
6 {
7 for(j=i;j>=1;j--)
8 {
9 if(str[j-1]>str[j])
10 {
11 temp=str[j-1];
12 str[j-1]=str[j];
13 str[j]=temp;
14 }else
15 {
16 break;
17 }
18 }
19 for(j=0;j<length;j++)
20 printf("%d ",str[j]);
21 printf("\n");
22 }
23 }
在linux下分別生成main.c和D_sort.c檔案
gcc -c main.c -g -o main.o //-g是除錯所需要的引數
gcc -c D_sort.c -g -o D_sort.o
gcc -o main main.o D_sort.o //這裡的main就是生成的可執行命令
./main
結果
需要排序的資料 5 0 6 3 1 8 4 9 7 2
5 0 6 3 1 8 4 9 7 2
0 5 6 3 1 8 4 9 7 2
0 5 6 31 8 4 9 7 2
0 3 5 6 1 8 4 9 7 2
0 1 3 5 6 8 4 9 7 2
0 1 3 5 6 8 4 9 7 2
0 1 3 4 5 6 8 9 7 2
0 1 3 4 5 6 8 9 7 2
0 1 3 4 5 6 7 8 9 2
0 1 2 3 4 5 6 7 8 9
演算法原理：每次插入一個數據，與前面的資料逐個比較。