提示:文章
文章目录
前言
前期疑问:
本文目标:
一、背景
最近
常见算法参考文档
二、插入排序
2.1 代码
#include <stdio.h>
#include <stdlib.h>
int array[10] = {13,8,11,5,1,7,9,23,2,8};
int main()
{
for(int i = 1; i < 10; i++)
{
int j = i;
int k = i;
while(--j > -1)
{
if(array[k] < array[j])
{
int temp = array[k];
array[k] = array[j];
array[j] = temp;
k--;
}
}
}
for(int i = 0; i < 10; i++)
{
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
2.2 选择排序
//选择排序
#include <stdio.h>
#include <stdlib.h>
int array[10] = {13,8,11,5,1,7,9,23,2,8};
int arraySort[10] = {0};
int main()
{
for(int i = 0; i < 10; i++)
{
int min = array[i];
for(int j = i + 1; j < 10; j++)
{
min = min < array[j] ? min : array[j];
}
for(int j = i; j < 10; j++)
{
if(min == array[j])
{
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
for(int i = 0; i < 10; i++)
{
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
//1 2 5 7 8 8 9 11 13 23
三、
3.1
总结
未完待续