o9.15冒泡排序

//输入全班同学的年龄,按年龄从大到小排序
            Console.Write("请输入人数:");
            int n = int.Parse(Console.ReadLine());

            int[] nianling = new int[n];
            for (int i = 0; i < n; i++)
            {
                Console.Write("请输入第{0}个人的年龄:",i+1);
                nianling[i] = int.Parse(Console.ReadLine());
            }

            //开始排序

            for (int j = 0; j < n - 1; j++)
            {
                for (int i = j+1; i < n; i++)
                {
                    if (nianling[i] > nianling[j])
                    {
                        //等量代换
                        int zhong = nianling[i];
                        nianling[i] = nianling[j];
                        nianling[j] = zhong;
                    }
                }
            }

            foreach (int i in nianling)
            {
                Console.WriteLine(i);
            }
                Console.ReadLine();
时间: 2024-10-12 20:06:22

o9.15冒泡排序的相关文章

Java基础语法学习15——冒泡排序

1.冒泡排序 public class maopao { public static void main(String[] args) {        int[] a = {34,53,12,32,56,17};        System.out.println("排序前的数组元素为:");        for(int n:a){            System.out.print(n+"  ");        }        int t; //用来作

排序算法SIX:冒泡排序BubbleSort

1 /** 2 *冒泡排序: 3 * 两个两个比较,一轮过后最大的排在了最后面 4 * n个数变为n-1个没排好的数 5 * 再进行一轮 6 * 第二大的排在了倒数第二个 7 * 以此类推 8 * 直到排到第一个为止 9 * 10 * 弄两个循环,相邻两个数比较 11 */ 12 public class BubbleSort 13 { 14 /** 15 *冒泡排序主方法 16 * 17 */ 18 public static void bubbleSort(int[] resouceArr)

JS基础学习04

15. 冒泡排序 定义:冒泡排序就是讲数据从大到小或者从小到大排列的一种算法. 方法:通过循环语句来实现,具体实现方式为:逐个将数组中的值,依次和其后面的值进行比较,如果比较的结果满足一定的要求的话,则两者进行两两交换,直至循环结束完成排序.如: 冒泡排序,从小到大    [65,97,76,13,27,49,58] var arr = [65,97,76,13,27,49,58,1,12,26];    var m ; //方法一:    for(var i = arr.length-1; i

各种排序算法汇总

简介 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列.分内部排序和外部排序.若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序.反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序.内部排序的过程是一个逐步扩大记录的有序序列长度的过程. 将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序.假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持

总结N种排序算法及实现

排序算法是一个简单的问题,但在此问题上却有大量的研究!当前的排序算法通常按照如下四个方面进行分类(或是评价): 1.时间复杂度:一个排序算法的理想性能是O(n).一般而言,好的性能O(nlogn),坏的性能O(n2). 2.空间复杂度(内存使用量) 3.稳定性:稳定的排序算法会让原本有相等键值的记录维持原本的相对次序. 4.排序方式:插入.交换.选择.合并等 一.冒泡排序:这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端. 步骤:1.比较相邻的两个元素,如果第一个比第二个大,就

Java排序算法(一)

Java排序算法(一) 一.排序的基本概念和分类 1.1排序的定义 在<大话数据结构>中,排序定义为,假设含有n个记录的序列为{r1,r2,...,rn},其相应的关键字{k1,k2,...,kn},需确定1,2...n的一种排列p1,p2...pn,是其相应的关键字满足Kp1<=Kp2<=...<=Kpn(非递减或非递增)关键,即使得序列称为一个按关键字有序的序列{rp1,rp2...rp3},这样的操作称为排序. 1.2排序的稳定性 假设ki=kj(1<=i<

Lecture--9 Sorting

1/排序算法:冒泡排序bubble sort,插入排序 insertion sort,选择排序 selection sort,快速排序 quick sort,归并排序 merge sort;堆排序 heap sort---基于排序 桶排序bucket sort  一种特殊情况下的排序. 2/实现 1)冒泡排序bubble sort:从位置0开始,一次比较到length - 0,前面大交换;再从位置1开始,依次类推. 1 public void bubbleSort(int[] nums) { 2

c语言常见的几种排序方法总结

一:选择排序和冒泡排序 这两种排序比较简单,直接贴出代码: 1 #include <stdio.h> 2 3 void choose_sort(int *arr, int n); 4 void bubble_sort(int *arr, int n); 5 void show(int *arr, int n); 6 7 int main() 8 { 9 int arr[10] = {10, 8, 3, 15, 18, 16, 11, 9, 7, 6}; 10 11 /*选择排序*/ 12 ch

排序和查找

插入排序 1 void InsertSort(int a[], int n) 2 { 3 int in,out,t; 4 for(out=1; out<n; out++) 5 { 6 t = a[out]; 7 in = out; 8 while(in>0 && a[in-1]>=t) 9 { 10 a[in] = a[in-1]; 11 in--; 12 } 13 a[in] = t; 14 } 15 } 冒泡排序 1 void BubbleSort(int *a, i