直接选择排序 数组分成有序区和无序区,初始时整个数组都是无序区,然后每次从无序区选一个最小的元素直接放到有序区的最后,直到整个数组变有序区。 选择排序的步骤是这样的: 首先,找到数组中最小的元素,将它和数组的第一个元素交换位置。 第二步,在剩下的元素中继续寻找最小的元素,和数组的第二个元素交换位置。 ...
分类:
编程语言 时间:
2019-12-29 23:32:06
阅读次数:
114
1.冒泡排序 1 #include <stdio.h> 2 int main(){ 3 int i,j,n,temp; 4 int a[100]; 5 while(scanf("%d",&n)!=EOF){ 6 for(int i=0;i<n;i++){ 7 scanf("%d",&a[i]); 8 ...
分类:
其他好文 时间:
2019-12-29 15:05:44
阅读次数:
73
一、冒泡排序 package com.atguigu.java; /* * 数组的冒泡排序的实现 * */ public class BubbleSortTest { public static void main(String[] args) { int[] arr = new int[]{43, ...
分类:
编程语言 时间:
2019-12-29 11:00:08
阅读次数:
47
冒泡算法 冒泡排序:从序列的一端开始往另一端冒泡,依次比较相邻的两个数的大小。 设数组长度为N。 1.每轮比较相邻的前后两个数据,如果前面数据大于或者小于后面的数据,就将二个数据交换。 2.这样每轮对数组的第0个数据到N-1个数据进行一次遍历后,最大或者最小的一个数据就到数组第N-1个位置。 3. ...
分类:
编程语言 时间:
2019-12-29 00:39:00
阅读次数:
84
冒泡排序 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 过程:比较相邻的两个数据,如果第二个数小,就交换位置。 平均时间复杂度:O(n2) 动图演示: " " Java代码实现 ...
分类:
编程语言 时间:
2019-12-27 09:38:32
阅读次数:
109
Java中的数组主要有三种排序算法,分别是冒泡排序算法、选择排序算法和插入排序算法。 冒泡排序算法 从数组中首元素开始和其他元素逐个比较,若其中一个元素比其小(或大),就交换首元素与其位置。 选择排序算法 插入排序算法 "我想你只是输在心软,不够卑鄙。" ...
分类:
编程语言 时间:
2019-12-27 09:18:52
阅读次数:
69
1.利用函数模板封装一个排序的函数,可以对不同的数据类型数组进行排序。 2.利用的排序算法是选择排序。 #include<iostream> #include<fstream> #include<string> using namespace std; template<class T> void ...
分类:
编程语言 时间:
2019-12-26 21:39:27
阅读次数:
104
#include<stdio.h>void main(){ int x[10],i; void sort(int array[10]); for(i=0;i<10;i++) scanf("%d,",x[i]); sort(x); printf("The sorted array:\n"); for( ...
分类:
编程语言 时间:
2019-12-26 13:32:49
阅读次数:
159
# BubbleSort冒泡排序_Python实现 def bubble_sort(li): for i in range(len(li) - 1): # len为个数, range_len为所有元素下标 range(len-1)为冒泡次数,冒泡次数为元素个数-1 for j in range(le ...
分类:
编程语言 时间:
2019-12-26 09:57:44
阅读次数:
93