首页 > 其他分享 >希尔排序

希尔排序

时间:2023-08-18 20:57:57浏览次数:26  
标签:arr temp int 希尔 步长 排序

public static void shellSort(int[]arr){
     for(int d=arr.length;d>0;d/=2){           //遍历所有步长
         for(int i=d;i<arr.length;i++){
              for(int j=i-d;j>=0;j-=d){
                   if(arr[j]>arr[j+d]){
                        int temp=arr[j];
                        arr[j]=arr[i];
                        arr[i]=temp;
                   }
              }
         }
     }
}

 

标签:arr,temp,int,希尔,步长,排序
From: https://www.cnblogs.com/ztzzh-1/p/17641568.html

相关文章

  • C-排序算法
    稳定性:在待排序的数据中,对于数值相同的数据,在整个排序过程中如果不会改变他们原来的先后顺序,则认为该排序算法是稳定的。内排序:所有排序操作都在内存中完成。外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行。比较排序:在排序的最终结果里,元素之......
  • 插入排序
    插入排序就像斗地主时理牌一样publicstaticvoidinsertSort(int[]arr){for(inti=1;i<arr.length;i++){//i是待插入元素的索引inttemp=arr[i];//待插入值intj=i-1;//已排序区域......
  • 快速排序
    publicstaticvoidquickSort(int[]arr,intstart,intend){intstandard=arr[start];intlow=start;inthigh=end;while(low<high){//找比标准数大的数、比标准数小的数while(low<high&&standard<=arr[high]){......
  • el-table 拖动排序 sortablejs
    参考:https://blog.csdn.net/glpghz/article/details/124359331官网:http://www.sortablejs.com/index.html安装cnpminstallsortablejs--save引入importSortablefrom"sortablejs";table加锚点<el-tableid="ability-table"加载后mounted()......
  • 【数据结构】选择排序 简单选择+堆排序
    选择排序的基本思想是每次从待排序的序列中选出最小值(或者最大值)依次放在已排序序列中,直到待排序序列为空,此时序列已完全有序。选择排序的选择只需要进行n-1趟,因为当剩余元素数量为1时无需再选择,直接放在排序序列的末尾即可。在这里学简单选择排序和堆排序两种算法,简单选择考的......
  • row_number()和rownum排序的区别
    在Oracle中使用ROW_NUMBER()和ROWNUM进行排序时,它们的性能可能会有一些差异。以下是它们之间的一些对比:ROW_NUMBER()排序:ROW_NUMBER()是一种窗口函数,可以为结果集中的每一行分配一个唯一的行号,并且可以根据指定的排序字段进行排序。ROW_NUMBER()函数通常在内部执行排序操作,然后为......
  • 数据结构--选择排序
    数据结构--选择排序简单选择排序在待排序的数据中选出最大的(小)的元素放在其最终位置.简单选择排序的演示简单选择排序算法简单选择排序算法分析排序方法的比较.堆排序......
  • 数据结构--交换排序
    数据结构--交换排序基本思想:两两比较,如果发生逆序则交换,直到所有记录都排好序为止.冒泡排序每趟不断将记录两两比较,并且按照"前小后大"规则交换.冒泡排序的过程演示n个记录,需要比较n-1趟.第m躺需要比较n-m次冒泡排序算法描述还可以继续优化:某一趟比较时不出现......
  • pandas判断某列是否已按从小到大排序
    #检查排序方法df_1=obj.df_投料[['倒卷前卷号']].reset_index(names='排序前序号')df_1['长度']=ser_1.map(len)df_1.sort_values(by=['排序前序号','倒卷前卷号']).排序前序号.is_monotonic_increasing#pandas判断某列是否已按从小到大排序......
  • 9.1 C++ STL 排序、算数与集合
    C++STL(StandardTemplateLibrary)是C++标准库中的一个重要组成部分,提供了丰富的模板函数和容器,用于处理各种数据结构和算法。在STL中,排序、算数和集合算法是常用的功能,可以帮助我们对数据进行排序、统计、查找以及集合操作等。STL提供的这些算法,能够满足各种数据处理和分析的需求......