Simple sorting and sorting algorithms
The job is in the countdown state. We plan to review the data structure and related algorithms. We expect to spend two days sorting the algorithms we have seen. First, let's take a look at the
Three simple sorting algorithms (implemented in java) and three sort algorithms java
I. Bubble Sorting
Algorithm idea: traverse the array to be sorted, and traverse the adjacent two elements each time. If their order is wrong, they will switch their positions. After sorting,
Talk about the second play of PHP-application of classic algorithms (bubble sorting and quick sorting ). First of all, let's talk about the idea of bubble sorting. many colleagues will ask what is bubble sorting? Next, let me explain: the so-called bubble
encyclopedia editor disdain to write this simple code can not write it? Or another move to write a curly brace will be fine, in short, this code is not possible to be the novice/compiler to understand! Among the basic algorithms, the speed of fast sequencing is the fastest, but it is not stable, perhaps some people will say that the heap sort run speed theoretically not faster than the fast sort, but in fact, this and the computer components in the c
addresses of all surviving objects. In terms of efficiency, the tag/sorting algorithm is lower than the copy algorithm.
Algorithm Summary
1. All three algorithms are based on the root search algorithm to determine whether an object should be recycled. The theoretical basis for supporting root search algorithms to work normally is the scope of variables in th
Eight sort algorithms that must be known [java Implementation] (2) Select sorting, insert sorting, and Hill algorithm [Detailed description ].
1. Select sorting
1. Basic Ideas: In the number of a group to be sorted, the smallest one is selected and the number at the first position is exchanged. Then, the smallest one
Bubble sorting and quick sorting algorithms have their own advantages in development and application. let's look at several examples of php sorting. use PHP to describe the bubble sorting and quick sorting
Example: Sort by bubble, quick sort, select sort, insert sort order the values in the array from small to large$array = (9,5,1,3,6,4,8,7,2);1. Bubble Sorting algorithmIdea: 22 Compare the size of the data element to be sorted, and find that the two data elements are exchanged in reverse order until there are no reversed data elements Functionbubblesort ($array) { $lg =count ($array); if ($LG 2, choosing a sortin
Merge Sorting and merge sorting algorithms
The core idea of merging and sorting is the principle of separation and Governance: decomposing, solving, and merging problems. The problem factorization divides n elements into subsequences of n/2 elements. The problem is to use the merge sort method to recursively sort the t
/**************************************************************************************************************
File Description: "1" internal sort: refers to in the sort period of the elements are stored in memory of the sort "2" external sort: refers to in the sort of the elements can not be stored in memory at the same time, must be in the process of ordering, as required, constantly moving between the inside and outside the
The stability of the sort "3"
In the previous summary, we mainly applied the selection and sorting of the algorithm's inner sorting. Next, we will continue to apply two types of insertion sorting: Direct insertion of sorting and Hill sorting algorithms.
-----
){ if(Min >Arr[j]) {Index=J; Min=Arr[j]; }; }; //put it at the end of the sorted array elementTMP =Arr[i]; Arr[i]=min; Arr[index]=tmp; };};3. Insert Sort:(1) Average time complexity: O (n2)(2) Best time complexity: O (N)(3) Average time complexity: O (n2)(4) Space complexity: O (1)(5) Stability: stable(6) JavaScript implementations:functionInsert (arr) {varLen =arr.length; vartmp; for(vari = 1; i ){ //Take out the current array elementTMP =Arr[i]; for(varj = i-1; J >= 0
1. Sorting PackageSuanfa;/*** requires a string of character arrays to be arranged from small to large. * @authorlindq3 * * 2017-2-15*/ Public classSorttest { Public Static voidMain (string[] args) {string[] str=Newstring[]{"1", "22", "3", "33", "1", "2"}; String temp; for(inti = str.length-1; I >=0; i--) { for(intj = 0; J ) { if(!comprae (str[j],str[j+1])) {//The comparison of the first J element is not smaller than
C ++ 11 new feature application-introduces several new convenience algorithms (several algorithms used for sorting)
Continue to add the algorithm in the header file algorithm in C ++ 11.
At least I think the most used algorithm in stl is sort. Instead of exploring the source code of sort, we will introduce several new sorting
Since the play ACM has been a sort of merger for a long time, now write a blog to introduce this algorithm:)The picture is from Wikipedia, showing the complete merge sort process. For example, the array {38, 27, 43, 3, 9, 82, 10}.In the introduction of algorithms, the chapter of Divide and conquer is referred to merge sort. First, the merge sort is a divide-and-conquer algorithm.The merge (merge) Sort method combines two (or more than two) ordered tab
Bubble sort is a simple and stable sorting algorithm. Bubble Sorting Algorithm step: Compare adjacent elements. If the first element is larger than the second one, the two of them are exchanged. perform the same operation on each adjacent element, the final element is the largest. In addition to the obtained largest element, repeat the remaining elements in the previous step until no elements need to be com
secondary array is required to hold the bucket (linked list).Even if the input does not satisfy the uniform distribution, the bucket sort can still be run in linear time, as long as the input satisfies one of the conditions: the sum of squares of each bucket size is linearly related to the total element. Bucket sequencing is a stable sorting algorithm.Code implementation:#include Program execution Results: Copyright NOTICE: Reprint please indicate th
Eight internal sorting algorithms (medium)-base sorting (implemented in java)
The base sorting theory is well understood. The basic idea is to unify all the values to be compared (positive integers) into the same digit length, and add zero before the numbers with shorter digits. Then, sort the data by bit. In this way,
Review the implementation code for each of the major sorting algorithms:#include "stdafx.h" #include Defines two functions that generate random integers and random floating-point numbersvoid randomint (int *x,const int N) {Srand ((unsigned) time (NULL)), for (int i = 0; i and a print functionTemplateVarious sort functions are called in the main function, and the sorting
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.