搜索结果
查询Tags标签： BubbleSort，共有 19条记录-
Java 冒泡排序
初步认识排序 排序是将多个数据依次按指定顺序进行排列的过程。 排序有两种大类：内部排序、外部排序内部排序：指将需要处理的所有数据都加载到内存中进行排序操作，如交换排序 选择排序 插入排序外部排序：当数据量过大，无法完全加载到内存中，需要借助外部储存进行排序…
2022/4/24 1:12:57 人评论 次浏览 -
【java】冒泡排序
import java.util.Arrays;/*1、比较数组中相邻的元素，如果第一个数比第二个数大，则交换位置2、每一次比较都会产生一个最大数，或者最小的数3、下一轮则可以少一次循环4、依次循环，直到结束*/ public class BubbleSort {public static void main(String[] args) {int[]…
2022/3/28 9:52:56 人评论 次浏览 -
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 人评论 次浏览 -
[经典算法]冒泡排序 Bubble-Sort
类似于水中冒泡，较大的快一点冒起来，较小的慢慢冒起来。假设从小到大排序，即较大的数慢慢往后排，较小的数慢慢往前排。每一趟遍历，将一个最大的数移到序列末尾。 基本方法： 1、比较数组中两个相邻的元素，如果第一个数比第二个大，则交换位置 2、每一次比较，都会产…
2021/12/19 22:21:18 人评论 次浏览 -
[经典算法]冒泡排序 Bubble-Sort
类似于水中冒泡，较大的快一点冒起来，较小的慢慢冒起来。假设从小到大排序，即较大的数慢慢往后排，较小的数慢慢往前排。每一趟遍历，将一个最大的数移到序列末尾。 基本方法： 1、比较数组中两个相邻的元素，如果第一个数比第二个大，则交换位置 2、每一次比较，都会产…
2021/12/19 22:21:18 人评论 次浏览 -
Java基础-Java实现八大排序算法
1、冒泡排序1 public static int[] bubbleSort(int[] a){2 int tmp = 0;3 //外层循环表示需要多少趟4 for(int i = 0; i <a.length-1; i++){5 //内存循环，遍历未排序部分，比较前后元素6 for(int j = 0; j < …
2021/11/12 17:10:52 人评论 次浏览 -
Java基础-Java实现八大排序算法
1、冒泡排序1 public static int[] bubbleSort(int[] a){2 int tmp = 0;3 //外层循环表示需要多少趟4 for(int i = 0; i <a.length-1; i++){5 //内存循环，遍历未排序部分，比较前后元素6 for(int j = 0; j < …
2021/11/12 17:10:52 人评论 次浏览 -
用函数实现冒泡法排序算法，函数原型为：void BubbleSort(int *a, int n)；在 主程序中调用为输入的数组排序。
#include<stdio.h> void BubbleSort(int* a, int n); void main() {int a[10] = {},i;printf("put in a string of numbers");for (i = 0; i < 10; i++){scanf_s("%d", &a[i]);}BubbleSort(a, 10); } void BubbleSort(int* a, int n) {i…
2021/11/5 22:11:22 人评论 次浏览 -
用函数实现冒泡法排序算法，函数原型为：void BubbleSort(int *a, int n)；在 主程序中调用为输入的数组排序。
#include<stdio.h> void BubbleSort(int* a, int n); void main() {int a[10] = {},i;printf("put in a string of numbers");for (i = 0; i < 10; i++){scanf_s("%d", &a[i]);}BubbleSort(a, 10); } void BubbleSort(int* a, int n) {i…
2021/11/5 22:11:22 人评论 次浏览 -
数据结构与算法 8.冒泡排序 BubbleSort
冒泡排序 BubbleSort 比较相邻的元素升序排列时，如果第一个比第二个大，就将两个元素交换位置，否则比较第二个和第三个元素，降序反之对每一对相邻的元素做同样的操作，直至完成遍历，此时序列中最大/最小的元素将被选出放在末尾这样一轮比较，叫做一次冒泡 针对所有的元…
2021/10/30 9:10:05 人评论 次浏览 -
数据结构与算法 8.冒泡排序 BubbleSort
冒泡排序 BubbleSort 比较相邻的元素升序排列时，如果第一个比第二个大，就将两个元素交换位置，否则比较第二个和第三个元素，降序反之对每一对相邻的元素做同样的操作，直至完成遍历，此时序列中最大/最小的元素将被选出放在末尾这样一轮比较，叫做一次冒泡 针对所有的元…
2021/10/30 9:10:05 人评论 次浏览 -
数据结构（排序）Python版
冒泡排序（自用） def BubbleSort(arr):n = len(arr)if n < 2:#跳出return arrfor 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 a = [3,6,10,3,2,5,7,8,1] Bu…
2021/10/27 22:12:21 人评论 次浏览 -
数据结构（排序）Python版
冒泡排序（自用） def BubbleSort(arr):n = len(arr)if n < 2:#跳出return arrfor 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 a = [3,6,10,3,2,5,7,8,1] Bu…
2021/10/27 22:12:21 人评论 次浏览 -
数组+双指针+排序__有序数组的平方
https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 思路：先平方，再冒泡排序，结果 class Solution(object):def sortedSquares(self, nums):""":type nums: List[int]:rtype: List[int]"""c = []for i in nums:c.append(i*i…
2021/9/15 23:05:43 人评论 次浏览 -
数组+双指针+排序__有序数组的平方
https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 思路：先平方，再冒泡排序，结果 class Solution(object):def sortedSquares(self, nums):""":type nums: List[int]:rtype: List[int]"""c = []for i in nums:c.append(i*i…
2021/9/15 23:05:43 人评论 次浏览
