这次介绍的是最简单的冒泡排序.......好了废话不多说先看下面 #先定义一个变量,假设我们要排列下面列表中
原创
2022-06-17 06:30:37
167阅读
简单啊import javax.swing.plaf.synth.SynthSpinnerUI;public class test { public static void main(String[] args) { int[] a = {10,20,0,50,9}; for(int i=0;i<a.length-1;i++) { for(int j=0;j<...
原创
2021-07-27 19:59:42
143阅读
#include <stdio.h>
void bubble_sort (int a[],int c)
{
int e=0;
for (e=0;e<c-1;e+=1)
{
int h=0;
int f=0;
for(f=0;f<c-1-e;f+=1)
{
原创
2023-08-07 23:03:44
84阅读
简单总结一下冒泡排序:
(1)算法思想:
不断地比较相邻的记录,如果不满足排序要求,就交换相邻记录,直到所有的记录都已经排好序。
(2)算法描述(伪代码),以升序为例:
BubleSort(int a[],int n)
{
&n
原创
2008-11-07 23:05:16
1110阅读
1评论
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。以下是一个使用Java编写的冒泡排序的示例:java复制代码
public class BubbleSort {
public static void main(String[] args) {
冒泡排序:(如升序)在第一趟排序中,从第一个元素开始,扫描整个待排序元素序列,若相邻的两个元素逆序,则交换位置。直到最后一个元素,此时,最后一个元素必为最大的元素。第二趟排序,依然从第一个元素开始扫描直到倒数第二个元素。第三趟排序,从第一个扫描到倒数第三个。......直到只剩一个元素需要扫描。程序如下:#include<stdio.h>
int main()
{
int&
原创
2015-09-04 20:33:41
682阅读
冒泡排序1.基本思想冒泡排序的基本思想是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。2.算法示例冒泡算法由双层循环实现,其中外层循环用于控制排序轮数,一般为要排序的数组长度减1次,因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。而内层循环主要...
原创
2021-08-26 10:16:43
187阅读
// // main.cpp // bubble // // Created by duanqibo on 2019/7/17. // Copyright © 2019年 duanqibo. All rights reserved. // 冒泡排序 c语言 #include <iostream> #
原创
2022-06-08 12:07:59
110阅读
// // main.cpp // bubblec++ // // Created by duanqibo on 2019/7/17. // Copyright © 2019年 duanqibo. All rights reserved. // 冒泡排序 c++ #include <iostream
原创
2022-06-08 11:01:27
64阅读
冒我最开始接触的就是冒泡排序,所以这篇博文主要讲的是冒泡...
原创
2021-07-21 14:43:05
138阅读
点赞
1.冒泡排序(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。(2)实例:package com.hanchao.sort;
/***********************
* 冒泡排序
*
原创
2013-10-14 10:44:29
1419阅读
点赞
1评论
冒泡排序,真的很简单,不是嘛,如果给你15分钟,也许你会很快就写出来一个,真的,我相信你,而且说不定考虑的还是相当周全滴,在此仅以此博客记录一下,我所认识的冒泡排序。冒泡排序,为什么取这个名?你可以想想池塘里的气泡,从最底部向最上部浮起的过程,是不是由小变大的过程中,这是一个物理知识,就不用说了吧,不知道的,回去看看初中科本吧,因此浮到水面的气泡是不是最大的,这也就是取名冒泡的原因啦,浮到最上面的就是最大的,当然你别认为冒泡只能实现从小到大排序,大与小本身就是一种相对概念~冒泡排序的思路(从小到大排序)1:比较相邻的元素,如果第一个元素比第二个元素小,就将其交换之2:对每一对相邻元素都做同样的
转载
2013-07-27 21:46:00
59阅读
2评论
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从
原创
2013-09-23 17:34:12
696阅读
本文有部分图片和观点参考《啊哈!算法》 一,首先先介绍桶排序: 先举一个例子:班级中有五个同学在考试中分别取得了5分,3分,5分,2分和8分。现在要编写一个程序将同学们的分数从大到小进行排序。 这里对于桶排序来说就要引入一个一维数组了,下面是算法的描述: 首先要将数组初始化为0(代表分数没有被得到过 ...
转载
2021-09-25 21:27:00
114阅读
2评论
冒泡排序,真的很简单,不是嘛,如果给你15分钟,也许你会很快就写出来一个,真的,我相信你,而且说不定考虑的还是相当周全滴,在此仅以此博客记录一下,我所认识的冒泡排序。冒泡排序,为什么取这个名?你可以想想池塘里的气泡,从最底部向最上部浮起的过程,是不是由小变大的过程中,这是一个物理知识,就不用说了吧,不知道的,回去看看初中科本吧,因此浮到水面的气泡是不是最大的,这也就是取名冒泡的原因啦,浮到最上面的就是最大的,当然你别认为冒泡只能实现从小到大排序,大与小本身就是一种相对概念~冒泡排序的思路(从小到大排序)1:比较相邻的元素,如果第一个元素比第二个元素小,就将其交换之2:对每一对相邻元素都做同样的 Read More
转载
2013-07-28 21:25:00
59阅读
package simple; public class SimpleSort { private int[] a;//待排序的数组 public int elems; //数据的长度,不是数组的长度 private int maxSize; /* &
原创
2009-11-30 22:12:29
462阅读
说明 主要介绍了冒泡排序,插入排序和选择排序的流程。 冒泡排序 冒泡排序流程 在arr[0...N-1]范围上: arr[0]和arr[1],谁大谁来到1位置; arr[1]和arr[2],谁大谁来到2位置 以此类推... arr[N-2]和arr[N-1],谁大谁来到第N-1个位置上 在arr[0 ...
转载
2021-10-02 19:08:00
166阅读
2评论