搜索结果
查询Tags标签： 冒泡排序，共有 437条记录-
c++冒泡排序
#include<iostream> using namespace std; int main() { //利用，冒泡排序进行升序 int a[5] = { 6,9,3,7,5 }; cout << "排序前" << endl; for (int i = 0; i < 5; i++) { cout << a[i] << endl…
2022/3/2 22:44:57 人评论 次浏览 -
JAVA-数组声明创建，使用，多维数组，Arrays类,冒泡排序，稀疏数组
数组 数组声明创建使用 多维数组应用Arrays类冒泡排序稀疏数组数组相同类型数据的有序集合 描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们数组特点： 长度是确定的，数组一旦…
2022/2/28 20:23:49 人评论 次浏览 -
C++利用冒泡实现对整型数组的排列
1.案例 封装一个函数bubbleSort，利用冒泡排序，实现对整型数组的升序排序。 int arr[10]={4,3,6,9,1,2,10,8,7,5}； 2.思路 1.先用函数实现冒泡排序，加入指针实现对数组值的访问 2.传入数组输出升序排列后的结果 3.改进 查阅资料后 发现当数组名传入函数作为参数，会被…
2022/2/28 17:23:28 人评论 次浏览 -
冒泡排列算法
什么是冒泡排序？冒泡排序的英语名是Bubble Sort，是一种最基础的交换排序 冒泡排列算法作用于不规律的个位数组，可以将其数组进行从大到小进行排列反向也能实现 实现方式 根据个位数值的相邻数值大小比较进行排列， 遍历数组，这个需要进行二层遍历，方便我们进行数值…
2022/2/27 22:23:40 人评论 次浏览 -
Python-冒泡排序
冒泡算法 冒泡排序原理就是循环遍历数组，比较相邻两个数的大小，重复比较直到排序完成 N个数字要排序完成，总共要进行N-1趟排序，第i趟的排序次数为(N-i) 次 1 def bubbleSort(arr):2 n = len(arr)3 # 遍历所有元组元素4 for i in range(n):5 # 每一…
2022/2/21 22:28:05 人评论 次浏览 -
PHP 冒泡排序
// 冒泡排序 function maopao($arr){$len = count($arr);for ($i = 0; $i < $len -1; $i++) {//循环对比的轮数for ($j = 0; $j < $len - $i - 1; $j++) {//当前轮相邻元素循环对比if ($arr[$j] > $arr[$j + 1]) {//如果前边的大于后边的$tmp = $arr[$j];//交换数…
2022/2/21 20:36:09 人评论 次浏览 -
冒泡排序算法
冒泡排序 1.前言2.实现步骤优化 3.总结4.更新日志持续更新ing~~1.前言 冒泡排序算法(Bubble Sort)是一种简单直观的排序算法。基本是最简单的排序算法之一。 算法名字的由来：越小的元素在经过交换后逐渐向前移动，就像气泡“上浮”到最顶端一样，同时，越大的元素则会“沉…
2022/2/20 20:32:11 人评论 次浏览 -
某公司面试题，又不是做算法岗位，但是人家要你清洗数据呀
某公司面试题，全是算法，还得当着2个面试官的面，在电脑上敲出来，第一次遇到，相信也不是最后一次。。。。。。 代码如下：# coding=utf-8#测试题1 求1-50内偶数和： #方法1 sum = 0 i = 0 while i<=50:sum +=ii +=2 print(sum) #方法2 sum1 = 0 for i in range(…
2022/2/20 11:27:08 人评论 次浏览 -
排序算法之冒泡排序
简介 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交…
2022/2/19 1:41:39 人评论 次浏览 -
排序算法 冒泡排序
排序算法 冒泡排序 算法步骤 比较相邻两个数大小, 大的往后放, 最后最大的就在最后, 一共进行 n-1 轮比较 时间复杂度: O(n^2) 空间复杂度: O(1) 代码void buble_sort(T arr[], int len) { int i, j; for(int i = 0; i < len-1; i++) { for(int j …
2022/2/11 20:14:15 人评论 次浏览 -
java实现冒泡排序
基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移到后面，就像水底下的气泡一样往上冒 public static void bubbleSort(int[] arr){for(int i…
2022/2/11 11:42:46 人评论 次浏览 -
java——冒泡排序
冒泡排序 冒泡排序思想 从头开始两两比较，把较大的元素与较小的元素进行交换每轮把当前最大的一个元素存入到数组但钱的末尾 冒泡排序的实现步骤定义一个外部循环控制总共徐娅冒几轮（数组的长度-1）定义一个内部循环，控制每轮一次往后比较几个位置（数组长度-i-1）如果…
2022/2/8 1:16:53 人评论 次浏览 -
冒泡排序的优化
优化： 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行交换，就说明序列有序，因为要在排序过程中设置一个flag标志判断元素是否进行交换，从而减少不必要的比较。import java.util.Arrays;public class BubbleSort {public static void main(Str…
2022/2/6 23:20:55 人评论 次浏览 -
冒泡排序（C++）
#include <iostream>using namespace std;int main(void) {int beauties[] = { 2, 1, 4, 6, 8, 5, 9, 7, 5 };int len = sizeof(beauties) / sizeof(beauties[0]);int test = 0;for (int j = 0; j < len ; j++){for (int i = 0; i < len-1; i++){if (beauties…
2022/2/2 12:43:14 人评论 次浏览 -
【java】数组（包含冒泡排序）
数组是一组同类型的数据或对象的集合。每个数组有一个名称，称为数组名，数组中的每个数据，称为数组元素。 一维数组 数组的声明及其初始化 int a[]=new int[5]; //声明时必须声明数组容量上面这种方式初始化时，数组的元素会有默认值，数字类型的默认值是0，对象的默认…
2022/1/29 11:05:00 人评论 次浏览
