BubbleSort】的更多相关文章

#include <stdio.h>void BubbleSort(int *a,int n);int main(void){ int arr[10] = {2,4,6,8,0,1,3,5,7,9}; int k; for(k=0;k<10;k++){ if(k==9) printf("%d\n",arr[k]); else printf("%d,",arr[k]); } BubbleSort(arr,10); for(k=0;k<10;k+…
public class Strategy { public static void main(String[] args) { int [] array=new int[]{26,25,15,42,36,16,12}; IInfo test1=new BubbleSort(); //接口引用指向实现了此接口的类创建的实例,创建具体的策略对象 IInfo test2=new SelectSort(); IInfo test3=new InsertSort(); context cont1=new…
/** *冒泡排序: * 两个两个比较,一轮过后最大的排在了最后面 * n个数变为n-1个没排好的数 * 再进行一轮 * 第二大的排在了倒数第二个 * 以此类推 * 直到排到第一个为止 * * 弄两个循环,相邻两个数比较 */ public class BubbleSort { /** *冒泡排序主方法 * */ public static void bubbleSort(int[] resouceArr) { for(int i = 0 ; i <= resouceArr.length - 1…
/** * * @author Administrator * 功能:交换式排序之冒泡排序 */ package com.test1; import java.util.Calendar; public class BubbleSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = new int[50000]; for (int i = 0; i < arr.l…
1. 冒泡排序的原理图: 2. 冒泡排序代码实现: package cn.itcast_01; /* * 数组排序之冒泡排序: * 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处 */ public class ArrayDemo { public static void main(String[] args) { // 定义一个数组 int[] arr = { 24, 69, 80, 57, 13 }; System.out.println("排序前:"); pr…
Swap的简单实现 //C语言方式(by-pointer): template <typename Type> bool swapByPointer(Type *pointer1, Type *pointer2) { //确保两个指针不会指向同一个对象 if (pointer1 == NULL || pointer2 == NULL) { return false; } if (pointer1 != pointer2) { Type tmp = *pointer1; *pointer1 =…
Notice : these algorithms achieved by Java. So,let's going to it. firstly, what is Bubblesort? why we call it in this name? emmmm.... Maybe this image will give you a clear understanding. Bubblesort.jpg I meet so many descriptions,and they all have a…
package com.pailian; /* * 冒泡排序 * 比较相邻的俩位数,这样每轮比较都会出现一个最大值或最小值 * 下一轮比较就会减少一次(因为已经知道了一个最大值或最小值) * 注意根据需要让升序或降序排列 */ public class BubbleSort { public static void main(String[] args) { int arr[] = {9,6,5,8,4,1,7,2,3}; for (int k = 0; k < arr.length; k++)…
#include<cstdio> #include <memory> #include <iostream> using namespace std; void bubblesort(int A[],int n) { for(bool sorted=false;sorted=!sorted;n--) ;i<n;i++) ]>A[i]) { swap(A[i-],A[i]); sorted=false; } } int main() { ]={,,,,,,,,…
java中的经典算法:冒泡排序算法 $. 可以理解成当你静止一杯可乐时,里面的CO2随着你的静止,由于不不易溶于水的性质, 且会以气泡的形式逐渐向上漂浮.越大的气泡上浮速度越快. 冒泡排序算法的原理于此相似. 每次进行相邻值之间的替换: 大的值(元素)排在小的值(元素)前面  ,或者小的值(元素) 排在大的值(元素)前面. import java.util.Arrays; /* * 冒泡排序算法 * */ public class BubbleSort { public static void…