冒泡排序法(从小到大)。输入10个整数,用冒泡排序法将它们从小到大排序后输出。

冒泡排序法(从小到大)。输入10个整数,用冒泡排序法将它们从小到大排序后输出。

  • 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7730627
  • 我还给你找了一篇非常好的博客,你可以看看是否有帮助,链接:随机输入10个数,然后用函数将它们从小到大排序(冒泡法、简单选择法)
  • 除此之外, 这篇博客: 算法复杂度分析中的渐近分析(基于输入大小)中的 给定一个任务的两种算法,我们如何找出哪一种更好? 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  • 一种天真的方法是 - 实现两种算法并在计算机上运行两个程序以获得不同的输入,看看哪个花费更少的时间。这种方法在算法分析中存在许多问题。

    • 对于某些输入,第一种算法的性能可能优于第二种算法。对于某些输入,第二表现更好。
    • 对于某些输入,第一种算法在一台计算机上的性能更好,而第二种算法在另一台计算机上对于其他一些输入的性能更好。

    渐进分析是在分析算法时处理上述问题的大思想。在渐近分析中,我们根据输入大小评估算法的性能(我们不测量实际运行时间)。我们计算算法所花费的时间(或空间)如何随着输入大小的增加而增加。

    例如,让我们考虑排序数组中的搜索问题(搜索给定项目)。

    上述搜索问题的解决方案包括:

    • 线性搜索(增长顺序为线性
    • 二叉搜索(增长顺序是对数)。

    为了理解渐近分析如何解决上述分析算法中提到的问题,

    • 让我们说:
      • 我们在快速计算机 A 上运行线性搜索,并且
      • 在慢速计算机 B 和
      • 选择两台计算机的常量值,以便它准确地告诉我们给定计算机在几秒钟内执行搜索所需的时间。
    • 假设 A 的常数是 0.2,B 的常数是 1000,这意味着 A 比 B 强大 5000 倍。
    • 对于输入数组大小 n 的小值,快速计算机可能需要更少的时间。
    • 但是,在输入数组大小达到一定值后,与线性搜索相比,二叉搜索肯定会开始花费更少的时间,即使二叉搜索是在一台慢速机器上运行的。
    输入大小在 A 上的运行时间B 上的运行时间
    102 秒~ 1 小时
    10020 秒~ 1.8小时
    10^6 ~ 55.5 小时~ 5.5小时
    10^9~ 6.3 年~ 8.3小时
    • 原因是二叉搜索相对于输入大小的增长顺序是对数的,而线性搜索的增长顺序是线性的。
    • 因此,在输入大小的某个值之后,始终可以忽略与机器相关的常量。

    此示例的运行时间:

    • 线性搜索运行时间(以秒为单位):0.2 * n
    • 二进制搜索运行时间(以秒为单位):1000*log(n)
  • 您还可以看一下 程张浩老师的微信小程序项目实战之我画你猜视频课程课程中的 你猜我画小程序功能分析和数据库设计小节, 巩固相关知识点
  • 以下回答由chatgpt基于相关博客总结生成:

    可以用冒泡排序法对十个整数从小到大进行排序。冒泡排序法是一种基础排序算法,其实现思路是让相邻的元素不断比较,如果逆序就交换,直到整个序列有序。

    下面是冒泡排序的代码实现(C++):

    void bubbleSort(int arr[], int n) { for(int i=0;i<n-1;i++){ for(int j=0;jarr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }

    其中,参数arr为待排序的数组,n为数组元素个数。通过嵌套的循环,依次比较相邻的元素,如果前者大于后者则交换,直到最后一个元素,此时第一个元素即为最小值。重复以上步骤,直到整个数组有序。

    示例代码:

    int main(){ int arr[10]={5,4,9,8,7,1,6,2,3,0}; bubbleSort(arr,10); for(int i=0;i<10;i++){ cout<<arr[i]<<" "; } return 0; }

    输出为:0 1 2 3 4 5 6 7 8 9,表示数组元素从小到大排列。