<学习笔记>排序模板

*PS:整理自小蓝课件qwq

选择排序

基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素排完

优:稳定
缺:慢

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;

int n;
int a[100010];

void SelectSort()
{
    for(int i=1;i<n;++i)
    {
        int k=i;
        for(int j=i+1;j<=n;++j)
           if(a[j]<a[k]) k=j;
        if(k!=i) swap(a[i],a[k]);
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
      scanf("%d",&a[i]);
    SelectSort();
    for(int i=1;i<=n;++i)
      printf("%d ",a[i]);
    return 0;
}

冒泡排序

从1到n依次比较相邻的两个数,把大的放前面,小的放后面。第一遍排序结束时,最小的一定排到最后。重复上述过程,仍从第1个数开始交换,直到交换到倒数第2个数……
由于在排序过程中总是大数往前,小数往后,相当气泡上升,所以叫冒泡排序。
优化:设置一个bool变量判断当前有无排好序。

优:稳定
缺:慢

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;

int n;
int a[100010];

void Sort()
{
     int l=n;
     bool change;
     do
     {
         change=false;
         for(int i=1;i<l;++i)
           if(a[i]<a[i+1]) 
           {
               swap(a[i],a[i+1]);
               change=true;
           }
         --l;    
     }while(change);
}
int
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这段代码是一个简单的HTML页面,用于展示笔记本信息。它包含了以下主要部分: 1. DOCTYPE声明:<!DOCTYPE html> 表示文档类型为HTML。 2. HTML标签:<html> 标签是HTML文档的根元素。 3. Head部分:<head> 标签内包含了页面的头部信息,如字符编码和标题等。 4. Title标签: <title> 标签用于定义页面的标题,显示在浏览器的标题栏。 5. Body部分: <body> 标签内包含了页面的主要内容。 6. 背景图片设置:通过 background 属性和样式设置,将图片 fff.jpg 设置为页面的背景,并通过样式设置背景大小和固定背景。 7. Counts部分: <section> 标签定义了一个区块,类名为 "counts section-bg",用于展示笔记本信息。该区块内包含了一个容器 <div>。 8. 商品信息表格: <table> 标签定义了一个表格,设置了宽度为1000,并居对齐。其的 <tr> 标签定义了表格的行,<th> 标签定义了表头单元格,<td> 标签定义了数据单元格。 9. 循环遍历数据:通过使用 {% for %} 和 {% endfor %} 标签对 datalist 进行遍历,在表格生成多行数据。 10. 商品图片、商品地址、价格和商铺:通过 <img> 和 <a> 标签展示商品的图片和链接,并设置目标为 "_blank",使链接在新窗口打开。 总体而言,这段代码使用HTML和模板引擎(可能是Flask的模板引擎)来动态生成表格,展示笔记本的图片、地址、价格和商铺等信息。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值