冒泡选择直插排序

最新推荐文章于 2019-03-12 16:49:15 发布

睡觉小清新

最新推荐文章于 2019-03-12 16:49:15 发布

阅读量165

点赞数

分类专栏：日记算法

本文链接：https://blog.youkuaiyun.com/qq_32952043/article/details/77802916

版权

日记同时被 2 个专栏收录

26 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

博客展示了三种排序算法的代码。包含直接插入排序，通过比较和移动元素将无序数据插入有序序列；还给出了选择排序和冒泡排序的代码框架，虽部分被注释，但能看出算法逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//直接插入排序
for (int i = 1; i < num; i++)
{
  int temp = sort_arr[i];
  for ( j = i-1; j >=0 ; j--)
  {
   if (temp <sort_arr[j])
   {
    sort_arr[j + 1] = sort_arr[j];
   }
   else
   {
    break;
   }
  }
  sort_arr[j + 1] = temp;
}

//选择排序
/*for (int i = 0; i < num-1; i++)
{
  for (int j = i+1; j < num; j++)
  {
   if (sort_arr[i]<sort_arr[j])
   {
    int temp = sort_arr[i];
    sort_arr[i] = sort_arr[j];
    sort_arr[j] = temp;

   }
  }
}*/
//冒泡排序
/*for (int i = 0; i < num; i++)
{
  for (int j= 0; j < num - i-1; j++)
  {
   if (sort_arr[j]<sort_arr[j+1])
   {
    int temp = sort_arr[j];
    sort_arr[j] = sort_arr[j + 1];
    sort_arr[j + 1] = temp;
   }
  }
}*/