算法—排序

简介: 算法—排序

直接排序


//Direct_Sort
//基本不用,不稳
#include<stdio.h>
int main()
{
  int num[100], i, n, j, k ,temp;
  scanf_s("%d\n", &n);
  for (i = 0; i < n; i++) {
    scanf_s("%d", &num[i]);
  }
  for (int i = 0; i < n; i++) {
    int minpos = i;
    for (j = i + 1; j < n; j++) {
      minpos = num[j] < num[minpos] ? j : minpos;
    }//比较大小
    int temp = num[i];
    num[i] = num[minpos];
    num[minpos] = temp;
  }//交换
  for (k = 0; k < n; k++) {
    printf("%d\t", num[k]);
  }
  return 0;
}


冒泡排序


//Bubble_Sort
//基本不用太慢
#include<stdio.h>
int main() {
  int num[100], n, i, j,temper;
  scanf_s("%d", &n);
  for (i = 0; i < n; i++) {
    scanf_s("%d", &num[i]);
  }
  for (i = 0; i < n; i++) {
    for (j = 1; j < n-i; j++) {
      if (num[j-1] > num[j]) {
        temper = num[j-1];
        num[j-1] = num[j];
        num[j] = temper;
      }
    }
  }
  for (i = 0; i < n; i++) {
    printf("%d\t", num[i]);
  }
  return 0;
}


插入排序


//Insertion_Sort
//样本小且基本有序的情况下,效率高
#include<stdio.h>
int main() {
  int num[100], i, j, n,temper;
  scanf_s("%d", &n);
  for (i = 0; i < n; i++) {
    scanf_s("%d", &num[i]);
  }
  for(i=0;i<n;i++){
    for (j = i+1; j >= 1 ; j--) {
      if (num[j] <= num[j - 1]) {
        temper = num[j];
        num[j] = num[j - 1];
        num[j - 1] = temper;
      }
    }
  }
  for (i = 0; i < n; i++) {
    printf("%d\t", num[i]);
  }
}


桶排序


#include <stdio.h>
int main()
{
  int sort[1001],i,j,t,n;
  for(i=0;i<=1000;i++){
    sort[i]=0;
  }//初始化数组
  scanf("%d",&n);
  for(i=1;i<=n;i++){
    scanf("%d",&t); 
    book[t]++; //读入n个数值
 }
  for(i=1000;i>=0;i--){ 
    for(j=1;j<=book[i];j++){
      printf("%d ",i);
    }
  }   
 getchar();getchar();
 return 0;
}


快速排序(常用)


int compare(int*a ,int*b)
{
    return *(int*)a-*(int*)b;//升序
}
qsort(arr,arrSize,sizeof(int),compare);
//使用stdlib.h文件中的qsort函数进行快速排序
//O(n*log(n))


#include<stdio.h>
int a[101], n;
void quicksort(int left, int right) {
  int i, j, t, temp;
  if (left > right)
    return;
  temp = a[left];
  i = left;
  j = right;
  while (i != j) {
    while (a[j] >= temp && i < j)
      j--;
    while (a[i] <= temp && i < j)
      i++;
    if (i < j) {
      t = a[i];
      a[i] = a[j];
      a[j] = t;
    }
  }
  a[left] = a[i];
  a[i] = temp;
  quicksort(left, i - 1);
  quicksort(i + 1, right);
}
int main()
{
  int i, j, t;
  scanf_s("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf_s("%d", &a[i]);
  }
  quicksort(1, n);//调用快速排序
  for (i = 1; i <= n; i++) {
    printf("%d", a[i]);
  }
  getchar();
  getchar();
  return 0;
}//按大小打印出来
//快速排序
相关文章
|
1月前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
|
1月前
|
机器学习/深度学习 运维 算法
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
184 0
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
|
1月前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
|
2月前
|
机器学习/深度学习 算法 安全
【无人机3D路径规划】基于非支配排序遗传算法NSGAII的无人机3D路径规划研究(Matlab代码实现)
【无人机3D路径规划】基于非支配排序遗传算法NSGAII的无人机3D路径规划研究(Matlab代码实现)
156 1
|
1月前
|
机器学习/深度学习 算法 安全
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
|
2月前
|
机器学习/深度学习 算法 安全
【优化调度】基于matlab非支配排序遗传算法求解车辆充电调度优化问题研究(Matlab代码实现)
【优化调度】基于matlab非支配排序遗传算法求解车辆充电调度优化问题研究(Matlab代码实现)
|
1月前
|
存储 算法 搜索推荐
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
专攻软考高频算法,深度解析二分查找、堆排序、快速排序核心技巧,对比九大排序算法,配套动画与真题,7天掌握45%分值模块。
85 1
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
|
29天前
|
供应链 算法 Java
【柔性作业车间调度问题FJSP】基于非支配排序的多目标小龙虾优化算法求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
【柔性作业车间调度问题FJSP】基于非支配排序的多目标小龙虾优化算法求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
|
27天前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鱼鹰优化算法NSOOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鱼鹰优化算法NSOOA求解无人机三维路径规划研究(Matlab代码实现)
|
2月前
|
传感器 并行计算 算法
【无人机编队】基于非支配排序遗传算法II NSGA-II高效可行的无人机离线集群仿真研究(Matlab代码实现)
【无人机编队】基于非支配排序遗传算法II NSGA-II高效可行的无人机离线集群仿真研究(Matlab代码实现)
194 3

热门文章

最新文章