First, select the sort
Concept Understanding:In an array of length 3, 3 data is traversed on the first pass to find the smallest value exchanged with the first element ;The second pass traverses 2 data to find the smallest element and the first number Exchange (note: The first number here refers to the first number of the traversal, which is essentially the second number of the array)And the third trip is to compare with yourself, position or th
First, select the sort
Concept Understanding:In an array of length 3, 3 data is traversed on the first pass to find the smallest value exchanged with the first element ;The second pass traverses 2 data to find the smallest element and the first number Exchange (note: The first number here refers to the first number of the traversal, which is essentially the second number of the array)And the third trip is to compare with yourself, position or th
The bubbling sort has three record values, two of which point to two objects that need to be compared, one pointing to the end value of the numeric value that needs to be sorted.In,in+1,out Public classArraybub {Private Longa[]; Private intNelems; PublicArraybub (intmax) {a=New Long[Max]; Nelems=0; } Public voidInsertLongvalue) {A[nelems]=value; Nelems++; } Public voiddisplay () { for(intj=0;j) {System.out.print (A[j]+" "); } System.out.pr
Select sortselection sorting is a simple and intuitive sort algorithm whose core idea is to traverse an array, find the smallest element in a sequence that has never been sorted, and place it at the end of the sorted sequence.
Complexity of Time: O (n^2)
Stability: Unstable
* * @brief selection Sort
*
/void Selection_sort (int a[], int n)
{
int i, J, Min, tmp;
for (i = 0; i
Sort:
Public class sortdemo {public static void main (string [] ARGs) {int [] arr = {5, 8, 9, 12, 55,565,421, 12,251 2,-5, -56}; // int [] arr = {6, 9, 4589,442,458,523 2,-788, 7,545,-44, 55,-11 //}; // selectionsort (ARR); // bubblesort (ARR); directinsertsort (ARR); printsort (ARR );} // select sorting. Each trip determines the number of ARR [I]. Each time the number of ARR [I] is equal to the number of all the following arr [J]. If the number is sa
Two days ago just loaded Python 3.1.1, can't help itched write point code.1. Select sort
Copy Code code as follows:
>>> def selsort (L):
Length=len (L)
For I in Range (length-1):
Minidx=i
Minval=l[i]
J=i+1
While JIf MINVAL>L[J]:
Minidx=j
MINVAL=L[J]
J=j+1
L[i],l[minidx]=l[minidx],l[i]
Return L
2. Bubble sort
Cop
JS Common bubble sort, quick sort, insert sort code sharing
4.2.1 Bubble Sort Algorithm Introduction parsing: Compare adjacent two elements, if the previous one is larger than the latter, swap position.
In the first round, the l
First, choose the sort (simplest)1. Principle:4 3 2 1The first number is compared with the second number, 4 > 3, and the first number is 3, the first number is the third number, so the first round gets the first number is the smallest one.2. Code:1 intarr[4] = {4,3,2,1};2 3 for(inti =0; I 3; i++){4 for(intj = i +1; J 4; J + +){5 if(Arr[i] >Arr[j]) {6 inttemp =Arr[i];7Arr[i] =Arr[j];8ARR[J] =temp;9 }Ten } One}Seco
Bubble sort
Bubble sorting is inefficient, but the algorithm is very simple to implement, so it is suitable as an entry algorithm for research sequencing.
Basic ideas
To the current not well-sequenced range of all the number, the top-down to the two adjacent to the number of comparison and adjustment, so that the larger number sinking, the smaller number up
Given a sequence, if the K-bubble can make it into a single-increment sequence, then the sequence is called the K-round bubble sequenceNow I'm going to give you n,k, and ask how many of the K-rounds bubble sequence in N's full orderThe size of the problem is to push a formula out.A solution in discuss is very good, so that one can understandFor n elements, assumi
Python to Implement Bubble, insert, select simple sort instance, python bubble
The Python implementation in this article bubble, insert, and simple sorting examples are suitable for beginners of Python to learn data structures and algorithms from the basics. The example is simple and easy to understand. The specific co
Bubble sort is the most basic sorting algorithm in the sorting algorithm.The principle is that the adjacent number 22 is compared and exchanged in order from small to large or from large to smallPackage Com.neuedu.java; Public classBubblesort { Public Static voidMain (string[] args) {int[] arr=New int[]{0,9,5, $, A,94, About,7}; Bubblesort (arr); for(intI=0; i) {System. out. Print (arr[i]+" "); }
Sorting is a problem that we often face in our lives. Students in the exercise will be in accordance from the low to high arrangement, the teacher to check the attendance in class, will be in accordance with the student number sequence name, the college entrance examination, will be in descending order according to the total score of the admission. Sorting is an important operation used in data processing, which plays a very important role in our program development.The sorting is divided into t
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.