首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法问题(气泡插入和选择排序)打印输出

气泡插入排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的两个元素,并按照顺序交换它们,直到整个列表排序完成为止。

选择排序(Selection Sort)也是一种简单的排序算法,它在未排序的部分中选择最小(或最大)的元素,并将其放到已排序部分的末尾。

以下是算法问题(气泡插入和选择排序)打印输出的实现示例(使用Python语言):

气泡插入排序的实现:

代码语言:txt
复制
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

# 示例输出
arr = [64, 34, 25, 12, 22, 11, 90]
print("原始数组:", arr)
print("排序后数组:", bubble_sort(arr))

选择排序的实现:

代码语言:txt
复制
def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_index = i
        for j in range(i+1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]
    return arr

# 示例输出
arr = [64, 34, 25, 12, 22, 11, 90]
print("原始数组:", arr)
print("排序后数组:", selection_sort(arr))

这些排序算法的时间复杂度分别为:

  • 气泡插入排序:平均情况和最坏情况均为O(n^2)。
  • 选择排序:平均情况和最坏情况均为O(n^2)。

这些排序算法可以应用于各种需要排序的场景,例如对数字、字符串等数据进行排序。对于较小的数据集合,这些算法是简单且有效的选择。然而,对于大规模数据集合,效率较低,可以选择其他高效的排序算法。

腾讯云提供了多种云计算相关产品,包括云服务器、云数据库、云存储、人工智能服务等。具体针对排序算法的应用场景,腾讯云没有特定的产品推荐链接。但可以利用腾讯云的云服务器提供的计算能力来实现排序算法,并结合云存储服务存储数据。

请注意,以上提供的代码示例和产品链接均不包含亚马逊AWS、Azure、阿里云、华为云、天翼云、GoDaddy、Namecheap、Google等品牌商的信息。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

  • 四种简单的排序算法

    我觉得如果想成为一名优秀的开发者,不仅要积极学习时下流行的新技术,比如WCF、Asp.Net MVC、AJAX等,熟练应用一些已经比较成熟的技术,比如Asp.Net、WinForm。还应该有着牢固的计算机基础知识,比如数据结构、操作系统、编译原理、网络与数据通信等。有的朋友可能觉得这方面的东西过于艰深和理论化,望而却步,但我觉得假日里花上一个下午的时间,研究一种算法或者一种数据结构,然后写写心得,难道不是一件乐事么?所以,我打算将一些常见的数据结构和算法总结一下,不一定要集中一段时间花费很大精力,只是在比较空闲的时间用一种很放松的心态去完成。我最不愿意的,就是将写博客或者是学习技术变为一项工作或者负担,应该将它们视为生活中的一种消遣。人们总是说坚持不易,实际上当你提到“坚持”两个字之时,说明你已经将这件事视为了一种痛苦,你的内心深处并不愿意做这件事,所以才需要坚持。你从不曾听人说“我坚持玩了十年的电子游戏”,或者“坚持看了十年动漫、电影”、“坚持和心爱的女友相处了十年”吧?我从来不曾坚持,因为我将其视为一个爱好和消遣,就像许多人玩网络游戏一样。

    02

    Java基础测试「建议收藏」

    public class Practice{ //入口方法 public static void main(String[]args){ //1.百钱百鸡 checken(); //2.素数 primeNumber(100,200); //3.打印图形 graphical(4); multiplicationTable(); //4.年龄 int age=getAge(5); System.out.println(“第五个人”+age+”岁”); //5.杨辉三角 printYang(10); //6.排序 int[]num={12,34,98,3,7,11}; System.out.println(“原始数组”); print(num); //冒泡排序 System.out.println(“冒泡排序”); bubbleSort(num); //选择排序 System.out.println(“选择排序”); selectSort(num); System.out.println(“插入排序”); insertSort(num); //7.猴子桃子 System.out.println(“一共有”+peach()+”个桃子”); } /* 1.编写程序解决“百钱买百鸡”问题。公鸡五钱一只,母鸡三钱一只,小鸡 一钱三只,现有百钱欲买百鸡,共有多少种买法? money:5*n1+3*n2+1/3*n3=100 n:n1+n2+n3=100 */ public static void checken(){ //外层循环买公鸡 for(int n1=0;n1<20;n1++){ //内层循环买母鸡 for(int n2=0;n2<33;n2++){ //判断 if(15*n1+9*n2+(100-n1-n2)==300){ System.out.println(“买法:”+n1+”\t”+n2+”\t”+(100-n1-n2)); } } } } /** 2.判断100-200之间有多少个素数,并输出所有素数。 */ public static void primeNumber(int low,int hig){ for(int i=low;i<=hig;i++){ for(int j=2;j<=i;j++){ if(i%j==0){ if(i!=j){ break; }else{ System.out.print(i+”\t”); } } } } System.out.println(); } /* 3.输出以下图形 * 1*1=1 *** 1*2=2 2*2=4 ***** 1*3=3 2*3=6 3*3=9 ******* …. */ public

    04
    领券