zoukankan      html  css  js  c++  java
  • 算法实习一

    最近我寝室一位同事遇到一些算法上的问题,顺便也让自己来练练手,写些算法和数据结构:自从大学毕业后,好久没碰了 特拿来回顾下

    自己写了简单的冒泡,为方便初始化的数组的大小都是用了方法写,没有用属性写,所以有点违反一点点原则了,嘿嘿嘿

     class SortList
        {
            private int[] listA;
            private int range;

            private int buttom;

            public void initList(int size)
            {
                listA= new int[size];
                range = size - 1;
                buttom = 0;
            }
            public void insert(int item)
            {
                listA[buttom] = item;
                buttom++;
            }

            public void printf()
            {
                for (int i = 0; i <= range; i++)
                {
                    Console.WriteLine(listA[i] + "");
                }
                Console.ReadLine();
            }

            //冒泡法
            public void BubbleSort()
            {
                int temp;
                for (int j = range; j > 0; j--)
                {
                    for (int i = 0; i < j; i++)
                    {
                        if (listA[i] > listA[i + 1])
                        {
                            temp = listA[i];
                            listA[i] = listA[i + 1];
                            listA[i + 1] = temp;
                        }
                    }
                }
            }
        }

  • 相关阅读:
    Java实现稳定婚姻问题
    Java实现二分图的最大匹配
    Java实现二分图的最大匹配
    Java实现二分图的最大匹配
    Java实现二分图的最大匹配
    Java实现二分图的最大匹配
    OpenGL与Directx的区别
    为什么API多用C而不是C++,为什么C++程序大多不使用异常
    一次C#和C++的实际应用性能比较(C++允许我们使用任何手段来提高效率,只要愿意做出足够的努力)
    图形界面编程成就了C++
  • 原文地址:https://www.cnblogs.com/mikejay1234/p/1495558.html
Copyright © 2011-2022 走看看